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Préface 


Ceux qui ne croient pas en l'ordinateur en 1984 sont ceux qui ne croyaient 
pas en l’automobile en 1884. Utilisons l'ordinateur comme nous utilisons 
notre voiture : qu'importe la façon dont ces objets de consommation sont 
fabriqués. L'important, est de savoir les piloter afin de bien s’en servir. 
Il y aura demain deux catégories d'individus : ceux qui sauront, et ceux qui 
ne sauront pas programmer. Le bon sens et les événements nous prouvent 
qu’il vaut mieux être dans la première catégorie. 

Dans quelques années ce sera la clé d’accès au savoir, et à la formidable 
puissance qu'offriront de gigantesques centres informatique. Il faut, dès 
maintenant, se préparer à cette véritable révolution industrielle. 


Le Professeur A. P. ERSHOV l'a bien écrit : 


« L'ordinateur sera bien plus qu’un outil de calcul : il apporte un nouvel 
« environnement intellectuel, un cadre opérationnel que l’homme exploitera 
« naturellement dans sa vie quotidienne. Ce faisant, il réduira son temps de 
«formation, augmentera son activité et se préparera à participer par son 
«travail à la seconde révolution industrielle précipitée par l’ordinateur 
«et l’automation. 

« En d’autres termes, la programmation est une seconde alphabéti- 
sation. » 


Aujourd’hui, l'informatique est mon métier. C’est aussi mon hobby. 
Programmer est devenu pour moi une véritable passion dont j'aurais 
beaucoup de mal à me priver. Je dois vous avouer aussi mon goût prononcé 
pour l’enseignement : j'aime à faire savoir aux autres ce que j'ai appris. 
C'est une des principales raisons qui m’a poussé à écrire cet ouvrage où 
j'espère vous convaincre que la programmation n’a rien de redoutable, 
bien au contraire, et vous en donner le goût et le plaisir... 


Georges VIGUIER 


Table des matières 


Avant-Propos 


CHAPITRE 1. — Généralités 


1.1 Du boulier au microprocesseur .......................... 
1.2 Voies de développement................................ 
1.3: ‘Domaines de PInformatiqué; :2,52 42e eneme nes 


Informatique scientifique ......................... 
Informatique de Lestion:. 53: 2246 2 lovsmhisinsngesas 
Informatique industrielle ......................... 
L'informatique médicale: : 2:41 4Veuk4 ess is 
LOULOU NBA UNE a RES 
Informatique de bureau .......................... 
Informatique personnelle ......................... 


id dt dt dt nt nt pt 
S © © © © © CG 
ISO BOSS D 


CHAPITRE 2. — Le calculateur numérique ou l’ordinateur 


2.1: "Ouest-ce qu'On OPHDAlCUE Passe dominent 
2.2 Que trouve-t-on dans un ordinateur...................... 
2.3 Fonctions principales de l'ordinateur ..................... 
2:4;" Les MÉéMOIrES 55 4 ruse ennemie AP een nent 


L'unité centrale 5 #88 ete ne eue dre Ai ae 
Témps:de Tale Ments 2 ne rule Re ayants 
Les organes d'entrée SON su reasons maris are 
Le software: rs tn ne net trans MAGrr ans ARE 
2.8.1 Les outils d'aide au développement ................ 
2:82: Les Mess. se sn re Sn nn en 
2:8.3: Les outils d'exploitation... 2e veu demand 


VIII TABLE DES MATIÈRES 





CHAPITRE 3. — Une approche de l’analyse 


CHAPITRE 4. — Introduction à la programmation 


4.1 Introduction à la programmation ........................ 
4.2 La programmation à la portée de tous.................... 
43. Lecalculateur Bumain. 2e su serein de 
4.4 Exercice n° 1 : Amusez-vous à être l'ordinateur ............ 
4.5 Comment faire un organigramme ? ...................... 
4,5.1 Qu'est-ce qu’une expression simple ? ............... 
4.5.2 Qu'est-ce qu’une expression conditionnelle ? ........ 
4.5.2.1 TANT QUE (expression simple) FAIRE 
(EXDreSSION SIMPIE} : 552227 ares rot cod 

4.5.2.2 SI (expression simple) ALORS (expression 

SMDIe ln rie raie ete seen 

4.5.2.3 POUR(x) COMMENÇANT A (i) ET ALLANT 
JUSQU A (D ALORS sement 

4.6: Exercice 92, ani deteste A Latatan eine Matane 
4.6.1 Les aiguillages ou drapeaux....................... 

47" ‘Exercice n9 3: letrl..:s2aa uen sement ut 


CHAPITRE 5. — De la théorie à la pratique 


51 AVANEDIOPOS.. uns Tente a halet e 
5.:2: Un bôn conseil. me dure nr remuer énergie 
2:37 Rappel hs rennes Ne srl onde 
S:4 Reprenons l'exercice noie 2e cent sn sement pe 204 
5.5 Passons à l'exercice n02................................ 
S:6:" Exércicéno3 nn Ms ne nn ee RS Are nl nus 


CHAPITRE 6. — Du fonctionnel à la programmation 


LES IMPOIS ecran needed en Ne nee eee ES 
LélotO er A nd date et esns 
Préfixes et radicaux .................................... 
Les HOomDPÉS DIEM Le ne Te dam pe detente 
Jeu’dé cartes. 2. 42 Mat a it are mar nt g qe 


DNS 
On 8 © D 


53 


54 


55 
55 
57 
58 


TABLE DES MATIÈRES IX 


CHAPITRE 7. — La programmation structurée 
LEA -ANAREDTIODOS. 516 duree estate tite 127 
1:2 SHUatOn-ACIUeNÉ 5 4 NS NE NE es de 128 
To PIMOIQUE 08 de uen a nel RD Ne 130 
7.4 Vingt règles pour bien programmer ...................... 134 
Annexes 
A. Conversion d’un nombre décimal vers une base «r » .......... 139 
B. Conversion d’un nombre d’un système de base « r » vers le déci- 
AL MS PE Re ae ie 140 
C. Tableau de conversion décimal-binaire des 256 premiers entiers 
DOS NS TN Rae à Re NU GARE TER 142 
D. Tableau de conversion décimal-hexadécimal des 512 premiers 
CHIOTS DONS NL ENS Runner at ent nR Ntaderes 144 
EF COS ASIE NS rennes Vends mr Sert 146 
F. Rappel des principales instructions du langage BASIC ........ 148 
G. Différents symboles utilisables pour l’organigramme.......... 152 


Conclusion 


CHAPITRE 1 


Généralités 





CHAP. 1. — GÉNÉRALITÉS 3 





1.1 DU BOULIER AU MICROPROCESSEUR 


Les origines de l'informatique remontent à l'invention des nombres, 
à la représentation des informations sous forme numérique, et au déve- 
loppement de machines automatiques. 

La première machine à calculer a probablement été le BOULIER. 
Développé en Chine vers l’an — 500 av. J.-C. il est toujours utilisé ! 

Il faut attendre ensuite 1617 pour que John Napier montre comment 
faire des multiplications. En 1642, Blaise Pascal met au point sa célèbre 
calculatrice numérique. 

Au xviré siècle, Jacquard invente un métier à tisser programmé avec des 
cartes perforées. 

Le mathématicien, physicien et philosophe Leibnitz imagine un système 
de numération à base 2. C’est l’inventeur du calcul binaire. 

De 1815 à 1864, Georges Boole, mathématicien, invente une algèbre 
fondée sur une logique à base 2. Pour cela il reprend les travaux de Leibnitz. 
C’est l’un des promoteurs des mathématiques contemporaines. 

En 1833, Charles Barrage marie les inventions de Jacquard et de Pascal 
et propose une machine analytique, trop complexe cependant pour 
l'époque. 

Moins élaborée, la première machine électromécanique est réalisée par 
H. Hollerith. Elle travaille avec des cartes perforées et servira lors du 
recensement des Américains en 1885. 

Tout au début de ce siècle, on verra ensuite apparaître des équipements 
industriels à cartes perforées — pour travaux comptables et statistiques — 
fabriqués par l'ingénieur américain Powers. 

C’est à cette même époque que Thomas Watson crée IBM en reprenant 
la Société TABULATING MACHINES CO. 

En 1924, l'Ingénieur norvégien Bull dépose des brevets sur un matériel 
électromécanique. 

De 1936 à 1939, les Américains Howard Aiïken et George Stibitz déve- 
loppent un calculateur automatique utilisant des relais électroméca- 
niques. 

En 1944, Eckert et Mauchly créent l'ENIAC, qui compte 18 000 tubes 
à vide, moins puissant qu’une calculette d’aujourd’hui. 

Mais la véritable naissance de l'informatique se place en 1946, à Prince- 
ton aux Etats-Unis, quand le mathématicien Von Neuman définit une 
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machine qui porte son nom et que l’on appelle aujourd’hui l'ORDINA- 
TEUR (programme chargé). 

Depuis cet événement, plusieurs générations d’ordinateurs ont été 
construites. 


Première génération 


En 1950 : commercialisation de l'ENIAC 1 toujours proposé par 
Eckert et Maucly. C’est une machine fonctionnant avec des tubes à vide. 


Deuxième génération 


En 1960 : Les tubes à vide sont remplacés par des transistors à semi- 
conducteurs, puis par des circuits intégrés comportant de plus en plus de 
transistors. 


Troisième génération 


Les premiers circuits sur silicium commencent à être produits au début 
des années 1970. 

C’est à cette date que l’on voit apparaître les premières calculatrices 
de poche et les montres à affichage — diodes électroluminescentes, consti- 
tuées d’un nombre restreint de circuits intégrés. 

C’est surtout la création de super-ordinateurs où la capacité et la 
puissance deviennent considérables. 

Les coûts de fabrication des mémoires et des processeurs se divisent par 
10 000. C’est grâce à cette baisse vertigineuse des prix que l'ordinateur 
individuel peut voir le jour. Il ne coûte alors que quelques milliers de 
francs. 


La quatrième génération 


Elle se prépare actuellement dans les laboratoires de recherche. Ce sont 
les cryogéniques-ordinateurs. Ils utilisent les principes de la supraconduc- 
tivité des circuits électrononiques, abaissés à des températures voisines du 
zéro absolu (— 2700). La consommation électrique de ces machines est 
pratiquement nulle. Les vitesses de calcul sont multipliées par dix. 
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1.2 VOIES DE DÉVELOPPEMENT 


On distingue aujourd’hui trois voies de développement. 


LA MÉGA-INFORMATIQUE 


Caractérisée par d'énormes ordinateurs. 

STAR ONE (CDOC), le plus rapide : 250 millions d'instructions à la 
seconde, CYBER 250, 3084 IBM, UNIVAC 1130, etc... 

Ils sont très coûteux et très complexes. 

Les développements sont longs à mettre au point, et demandent une 
très grande qualification professionnelle informatique. 


LA MINI-INFORMATIQUE 
Ordinateurs de taille raisonnable et d’un prix plus accessible 
PDP 11, IBM 38, etc. 


Les développements sont plus aisés. Il suffit d’un informaticien pour 
faire les programmes. Celui-ci doit être, malgré tout, un très bon technicien 
et surtout un homme polyvalent. 


LA MICRO-INFORMATIQUE 


Apparue en 1970, avec les ordinateurs construits autour d’un seul micro- 
processeur 


ORIC-1, TO 7, APPLE II, ZX 81 ETC... 


Leur prix est faible et à la portée de toutes les bourses : environ le prix 
d’un téléviseur couleur. 

Ils sont simples d'emploi et peuvent être utilisés par tous, sans compé- 
tences particulières. 


1.3 DOMAINES DE L'INFORMATIQUE 


Le mot français « ORDINATEUR » a été inventé en 1955, suivi par le 
mot «INFORMATIQUE » en 1962. L'informatique est une véritable 
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révolution industrielle qui est en train de pénétrer tous les secteurs de 
l’activité humaine. 


1.3.1 Informatique scientifique 


Suivi des vols spatiaux 


C’est l’un des facteurs qui ont le plus contribué au développement de 
l'ordinateur. Deux raisons majeures permettent effectivement:d’expliquer 
ce phénomène. 


1. Nécessité de calculer très rapidement et avec une très grande précision 
des modèles mathématiques de plan de vols, calcul de trajectoires etc. 
la rapidité et l'exactitude des résultats contribueront pour la plus grande 
part au succès des missions. Il ne faut pas oublier les vitesses très élevées 
et les distances gigantesques à parcourir. Une erreur de 1/1 000€ de degré 
sur la trajectoire Terre-Lune donnera à l’arrivée un écart de 300 km sur 
l'objectif à atteindre. 


2. Nécessité d'autre part d’embarquer des ordinateurs pour une plus 
grande autonomie des engins. La légèreté est de rigueur. Il serait impen- 
sable de concevoir une navette spatiale avec un ENIAC à bord (ENIAC = 
30 t). Il fallait donc réduire au maximum le poid et le volume des ordina- 
teurs embarqués. Nous sommes habitués à ce que la réalité dépasse la 
fiction. Von Neuman pensait-il un jour que son calculateur ne pèserait 
que quelques milligrammes ? 


Astronomie 

La vitesse d’un ordinateur joue un rôle moins important que la puissance 
de calcul qu’il développe. A l'échelle des galaxies et des milliards d’années- 
lumière qui nous séparent d’elles, temps et distance semblent se rejoindre. 
L’astronome a trouvé un partenaire et un outil prodigieusement puissant 
pour l’accomplissement de ses travaux. 


Physique nucléaire 


Bien que les travaux aient été entrepris longtemps avant la naissance 
-de l'ordinateur, c’est grâce à. celui-ci — pour notre bonheur ou notre 
malheur — que des progrès spectaculaires ont pu être réalisés en matière 
d'armement et de nouvelle énergie. La fusion nucléaire est un processus 
d’une très grande complexité. Sans l'ordinateur, les calculs seraient presque 
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impossibles à faire à la main. Les centrales atomiques, les générateurs de 
courant électrique, en sont largement pourvues. 


Climatologie 

Voilà un domaine d’activité bien critiqué. C’est la Météorologie sous 
toutes ses formes. Mais rendons grâce aux Météorologistes. Le temps qu’il 
fera demain dépend d’une quantité de paramètres et de données innom- 
brables. Les modèles de prévision météorologique programmés aujourd’hui 
sont encore imparfaits. Ils intègrent peu de données à l’échelle de notre 
globe terrestre. Ces données doivent ensuite être analysées, puis interpré- 
tées avant que la période donnée ne soit écoulée. Les renseignements 
obtenus sont diffusés et laissés à notre interprétation, nous, humbles 
mortels. qui oublions parfois notre parapluie dans le métro. 

Il est aussi difficile de prévoir le temps qu’il fera, que de prévoir le 
déplacement d’un bouchon sur la Seine, de sa source à son embouchure. 
Si les calculs devaient être faits à la main, il faudrait que 50 000 personnes y 
travaillent durant 24 h, alors que l’ordinateur les donne en 2 h. 


Laboratoire de recherche 


Ce sont de très gros consommateurs d'ordinateurs. C’est certainement 
par là que les progrès les plus inespérés sont en cours d’aboutissement. 

Des simulations très poussées sur des modèles génétiques programmés 
ont permis de découvrir des cellules nouvelles, des bactéries de toutes 
sortes, etc... 

Ces modèles de simulation vont enfin supprimer le triste usage des 
cobayes. L'ordinateur est aussi à l’origine de récents progrès en matière de 
recherche pour explorer l’infiniment petit. 

Dans les laboratoires de mathématiques, la visualisation de certains 
modèles de courbes permet de découvrir des images inattendues. 


1.3.2 Informatique de gestion 


C’est le domaine qui compte le plus d'ordinateurs. Vers les années 55, 
quelques grandes entreprises seulement en possédaient. Aujourd’hui, 
grâce à la miniaturisation des circuits et à leurs faibles prix, l'ordinateur 
devient accessible aux petites et moyennes entreprises, voire même aux 
professions libérales. 
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Les gestionnaires, comptables, statisticiens ont rapidement compris 
qu’en l'ordinateur ils trouveraient l'outil idéal pour l’accomplissement de 
leurs travaux. 

La gestion des stocks est tenue en temps réel, les réapprovisionnements 
sont déclenchés automatiquement par le système. 

La paye du personnel dans les grosses entreprises se fait en une journée, 
sans que l’on soit obligé de bloquer un service entier pour faire les calculs. 

En comptabilité, les comptes sont tenus au jour le jour, les bilans, 
balances, journaux sont édités à la demande. Le chef d'entreprise peut 
ainsi avoir une meilleure observation de l'établissement qu’il dirige. 

Les statistiques ont une place de choix dans l’ordinateur. Les chiffres y 
sont très dépouillés et s’accompagnent de graphiques de plus en plus précis. 


1.3.3 Informatique industrielle 


Bureaux d’étude, contrôle des machines-outils, robotique 


L'informatique s’est implantée tardivement dans ce secteur. Mais. le 
retard se comble rapidement avec la naissance des machines-outils pilotées 
par ordinateurs. Viennent ensuite la CAO (Conception Assistée par 
Ordinateur) puis la CFAO (Conception et Fabrication Assistée par 
Ordinateur) qui bouleversent complètement les structures du bureau 
d'étude et des ateliers de fabrication. Les méthodes de conception (dessin, 
plan, etc.) sont entièrement changées par des équipements de plus en plus 
sophistiqués. Les progrès apportés sont considérables et sans précédent. 

La robotique prend une place de plus en plus importante et pose dès à 
présent des problèmes humains. Mais n’allons-nous pas vers la société 
des loisirs ?... 


Transports 


Là aussi l'ordinateur a parfaitement trouvé sa place. Le contrôle aérien 
n’est aujourd'hui possible qu’assisté d'importants centres de calculs. 

A bord des avions, l'informatique est de plus en plus utilisée. Les impres- 
sionnantes cabines de pilotage se simplifient. Les instruments de bord, 
voyants, aiguilles, etc... sont avantageusement remplacés par des écrans 
cathodiques. La définition des images et la précision des renseignements 
apportent un meilleur confort et une plus grande sécurité de pilotage. 
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Les défaillances techniques de l'appareil sont immédiatement décelées. 
L’équipage peut ainsi intervenir plus rapidement. 

Les simulateurs de vol sont de merveilleuses machines reproduisant 
fidèlement la conduite de n’importe quel avion. Les images artificielles 
projetées devant le cockpit sont d’un réalisme étonnant. Les instruments 
de la cabine de pilotage y sont reproduits avec une grande exactitude et 
restituent, comme dans la réalité, toutes les indications de vol. Les cons- 
tructeurs de ces machines ont poussé le raffinement jusqu’à reproduire les 
sensations d'accélération, trous d’air, freinage etc. Le plus fantastique 
est sans doute la possibilité de paramétrer toutes les configurations de vol 
(trajet, distance, météo, heure, charge, etc...), le tout sous le contrôle d’une 
batterie d'ordinateurs. Ainsi, les compagnies aériennes économisent 
jusqu’à 50% d'heures de vols pour entraîner leurs élèves-pilotes. En 
outre, le simulateur pardonne sans dommage une faute grave de pilotage. 

Les trains, métros, s’automatisent de plus en plus. Cela permet un trafic 
plus important, et surtout un gain de temps et une sécurité accrue. Ainsi les 
habitants de Lille ont un métro piloté et contrôlé entièrement par un 
système d'ordinateurs. 

L'automobile n’est pas oubliée. Un certain constructeur y a même 
ajouté un digitaliseur de voix humaine pour prévenir le conducteur en cas 
d'incident. La circulation des grands centres urbains n’est pas oubliée. 
La circulation, les feux rouges, la régulation du trafic passent sous le 
contrôle de l'ordinateur. 


1.3.4 L'informatique médicale 


Surveillance des malades 


Un domaine en plein essor. Grâce à un système de sondes et capteurs, 
le malade est relié à un laboratoire automatique contrôlé par un ordinateur. 
Les analyses sont faites en permanence, les résultats sont soumis à l’obser- 
vation d’un système informatique qui, en fonction de seuils critiques, 
déclenchera une alerte au médecin de garde. Ainsi les soins peuvent être 
apportés immédiatement avant que le mal ne s'aggrave. De plus en plus 
pratiqué dans les centres hospitaliers, ce genre d'équipement rend d’impor- 
tants services. Hélas, son prix est encore très élevé. 
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Le scanner, outil merveilleux, sonde notre corps sans provoquer de 
lésions. Sa conception n’est possible qu’assisté d’un ordinateur ayant une 
bonne résolution graphique. C’est une aide très efficace pour le diagnostic. 
Il évite bien des interventions exploratoires inutiles. 

La médecine nucléaire, et autres procédés d’investigation de notre corps 
humain, est apparue avec la naissance de l'ordinateur. Leur résultat 
contribuera pour la plus large part au progrès de la médecine et de la 
recherche médicale. 


1.3.5 L'éducation 


Aide à l’enseignement, contrôle des connaissances 


On a compris depuis longtemps que l'ordinateur serait un partenaire 
et un maître idéal pour l’enseignement. C’est un professeur infatigable et 
d’une patience illimitée. Il a l'avantage de ne jamais se mettre en colère 
contre l’entêtement de l'élève. Des recherches aux Etats-Unis ont démontré 
que le processus d’assimilation pourrait être multiplié par six. Les logiciels, 
les programmes, sont encore assez rares. Ce domaine de l’informatique 
prendra un essor réel quand la volonté du corps enseignant sera majoritai- 
rément positive. Nous comprenons bien les réticences. Les systèmes sont 
encore trop complexes à mettre en œuvre, et les langages pas très bien 
adaptés à cette fonction. 

En France, l'IREM (Institut de Recherche pour l'Enseignement des 
Mathématiques) travaille activement à la conception de didacticiels de 
mathématiques. 


1.3.6 informatique de bureau 


Encore appelée la BUREAUTIQUE 


C’est la machine à écrire à mémoire. C’est aussi la machine à traitement 
de textes. Ces machines s’implantent de plus en plus dans les secrétariats et 
services de dactylographie. Les utilisateurs, d’abord réticents devant 
l'aspect technique, sont aujourd’hui convaincus de l'efficacité et du gain 
de temps. Les coûts d'archivage des documents sont divisés par 100, 
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sachant qu’une disquette magnétique de traitement de textes peut contenir 
plus de 100 000 caractères. 


1.3.7 Informatique personnelle 


C’est vous, c’est nous, c’est tout le monde. Elle est aujourd’hui présente 
partout : au bureau, dans le train, chez soi, dans l’électroménager, dans 
notre montre, dans la télé, la chaîne HIFI, les petits jeux à affichage à 
cristaux liquides. Elle envahit littéralement notre univers quotidien et on ne 
s'en aperçoit presque pas, sinon qu’elle nous rend la vie plus agréable. 

C’est aussi l'ordinateur individuel, les nuits blanches passées dessus, 
le BUG (*) introuvable dans le programme mais présent, là, devant nos 
yeux. 

C’est aussi les clubs informatiques qui naissent un peu dans tous les 
coins. Ils sont très utiles et sont de véritables plateformes d'échange d’idées 
et de programmes et surtout des centres de formation « sur le tas » pour 
tous les débutants. 

L'ordinateur individuel s’intègre pleinement dans la société des loisirs. 
Il y fait même une pénétration en force, voire inattendue. Il se taille la part 
du lion avec les jeux électroniques, vidéo, Wargames et jeux d'aventures. 


(*) BUG veut dire CAFARD (insecte) en français. Il doit être pris comme synonyme d’erreur. 
L'usage de ce mot est très galvaudé dans la profession des informaticiens. L’origine vient de l’anecdote 
suivante : Au début de la conception des ordinateurs, chez un grand constructeur, un ordinateur 
refusait obstinément de fonctionner. Pourtant, ingénieurs, savants et techniciens avaient passé la 
machine au crible. Malgré tout, l'erreur persistait. Un soir, un balayeur zélé décida de dépoussiérer 
une boîte pleine de circuits électroniques. Quelle ne fut pas sa surprise en s’apercevant qu’à l’intérieur 
grouillait une famille de cafards, cause de la panne. La suite de l’histoire ne nous dit pas ce qu’il advint 
du balayeur.. 


CHAPITRE 2 


Le calculateur 


numérique 
ou l'ordinateur 
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2.1 QU'EST-CE QU'UN ORDINATEUR ? 


Un ordinateur est un MOYEN et non une fin en soi. 

C’est un OUTIL, dépourvu de toute imagination, qui ne peut rien sans 
l'être humain. 

L'ordinateur est le prolongement du cerveau humain en matière de 
RAPIDITE mais pas en matière d'intelligence. 


2.2 QUE TROUVE-T-ON DANS UN ORDINATEUR ? 


LES MÉMOIRES 


Ce sont des éléments de stockage. On les classe en deux groupes : 


1. La mémoire centrale. 
2. Les mémoires auxiliaires 


L’'UNITÉ CENTRALE 


C’est le MOTEUR de l'ordinateur. Les Anglosaxons l’appellent CPU 
(Central Processing Unit ou CPU). 

Sur les mégas et minis ordinateurs, elle se compose de plusieurs micro- 
processeurs. 

Sur les microordinateurs, un seul microprocesseur a la charge de toutes 
les fonctions. 


LES INTERFACES 


C’est le réseau interne de circulation, pour véhiculer des données entre 
l'unité centrale, la mémoire, les périphériques. 


LES ORGANES D’ENTRÉE/SORTIE 


Ce sont les éléments de COMMUNICATION avec l'être humain. 
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STRUCTURE SCHÉMATIQUE D'UN ORDINATEUR 


MEMOIRE VIVE | |MEMOIRE MORTE 
(RAM) (ROM) 


MICRO 







ECRAN DE 
TELEVISION 






OU 












MONITEUR 


LECTEUR DE 
CASSETTES 





CLAVIER 





LECTEUR DE 
DISQUETTES 


PROCESSEUR 





mO>nvzm1Zz- 
MO>nLmMm-Z- 





IMPRIMANTE 





RAM — RANDOM ACCES MEMORY : mémoire à accès aléatoire. 
C’est la partie de mémoire prise par l'utilisateur. 
On pourra y stocker des programmes ou des données, mais attention, 
cette mémoire est effacée par toute coupure de courant. 
ROM = READ ONLY MEMORY : Mémoire à lecture seulement. 
C’est dans cette mémoire morte que le langage BASIC est inscrit. 
Elle est ineffaçable sur les coupures de courant, ou sur d’éventuelles 
écritures par erreur de manipulation. 


2.3 FONCTIONS PRINCIPALES DE L'ORDINATEUR 


L'objectif principal de l'ordinateur est de traiter des DONNEES. 
L'homme, en interprétant les données ainsi traitées, dispose d’une masse 
importante d'informations. 
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FONCTION FONCTION DE ‘ FONCTION 
D'ENTRÉE TRAITEMENT DE SORTIE 


UNITE CENTRALE 


MEMOIRE 
CENTRALE 


Documents de base 






ORGANE 
D'ENTRÉE 


MEMOIRE 
AUXILIARES 





Documents de sortie 


2.4 LES MÉMOIRES 


Organe essentiel pour l'ordinateur comme pour le cerveau humain, il 
permet : 


— D'ENREGISTRER des données 
— de CONSERVER des données 
— de RESTITUER des données. 


Les deux rôles fondamentaux des mémoires sont : 


— Le TEMPS D’ACCES C'est le temps nécessaire à la recherche et à 
la lecture des données. 

— La CAPACITE C’est le nombre de caractères que l’on peut 
stocker. 
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MEMOIRE 


Temps d’accés très court 
CENTRALE 


petite capacité 







MEMOIRE 
AUXILIAIRES 


Temps d’accès très long 
très grande capacité 


2.4.1 La technologie des mémoires 


MEMORISER c’est avoir la possibilité de restituer la donnée telle qu’elle 
a été enregistrée. 

Pour mieux comprendre le fonctionnement d’une mémoire d'ordinateur, 
essayons de faire la comparaison avec la mémoire de notre cerveau. 


MEMOIRE MEMOIRE 
DE L’ETRE HUMAIN DE L'ORDINATEUR 
Pourvue de la capacité du souvenir | Pourvue de la capacité de conser- 
ver des données 


Elle enregistre des données com- | Elle enregistre des données com- 
muniquées par nos sens (vue, ouie, | muniquées par des organes élec- 


etc.) tro-mécaniques (claviers, lecteurs 
magnétiques etc.) 


Le souvenir, c’est encore la possibi- | Le souvenir n’existe pas en tant 
lité de faire appel à une donnéeen- | que tel, mais la mémoire est capa- 
registrée, que notre intelligence | ble de restituer des données sui- 
interprètera selon les besoins du | vant la demande du traitement 
moment et selon notre état d'âme. | (programme). 

Etat d’âme totalement inexistant. 
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Nos souvenirs sont très nombreux | Même remarque : seul le traite- 
et n’ont pas nécessairement de | ment peut donner une relation 
rapport entre eux. d'ordre pour fournir des résul- 
exemple : le parfum du jasmin et | tats. 

le théorème de Thalès 


Notre pensée, notre esprit, siège de | L'ordinateur est totalement dé- 
l'intelligence est capable d’inter-| pourvu de réflexion, d’intelli- 
prétations nouvelles et surtout | gence. Il est incapable de s’adap- 
d'adaptation à des situations im- | ter à une situation nouvelle non 
prévues. prévue par le programmeur. 


Mécanisme de mémoire très mal | Mécanisme parfaitement connu 
connu chez l’homme. et maîtrisé puisque l’homme en 
est l'inventeur. 





Le mythe selon lequel l’ordinateur est le maître de l’homme n’est que 
pure fiction. Ces craintes sont nées chez ceux qui ignoraient sa technologie 
et son fonctionnement. 

Observons des mécanismes qui ont la faculté de mémoriser des données. 


* la photographie est une mémoire. sels d’argent modifiés par la 


lumière 
* un disque microsillon .......... + gravure sur matière plastique 
HORS IVTES Lrsanéenmemirstens + dépôts d'encre sur papier 
ee IX SCUIDIUTE. Gsm cuve > transformation de la pierre. 


Ces supports de mémoire ne peuvent faire l’objet de modification sans 
détruire ce qu’ils représentent. Ils seront liés à leur unique fonction de 
mémorisation d’une donnée précise. 

Si on veut sculpter un personnage sur une sculpture existante, la fonction 
première de mémorisation disparaît, le premier personnage sera détruit. 


# Un aimant. sosie + orientation des cristaux de fer 
* une ampoule électrique ....... + excitation d’un filament de carbone 
* une bande magnétique ....... + orientation des particules de ferrite 
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+ "UD TTANSISTOT 5.55 Lors + conductibilité d’un semi-conduc- 
teur sous l'influence d’un courant 
électrique 

K Léa NT sen ne + modification de son état sous l’in- 


fluence de la température. 


Peuvent subir des modifications. 
L'eau est un corps qui peut prendre trois états quand le paramètre tem- 
pérature change. 


Moins de 0 degrés ..... + solide 
de0à99 degrés... > liquide 
plus de 99 degrés ..... + gazeux. 


La transformation subie n’est pas irréversible. 


Ce sont ces éléments qui ont intéressé l’homme pour construire des 
mémoires artificielles. 

Continuons nos observations et aboutissons à une relation entre 
supports mémoire et représentation mathématique. 


2.4.2 Que contient la mémoire 


Une ampoule électrique servira notre démonstration. 
Cet objet très familier ne peut prendre que deux états distincts sous 
l'influence d’un courant électrique. 


LE COURANT PASSE : L'AMPOULE ECLAIRE 
LE COURANT NE PASSE PAS : L'AMPOULE 


N’ECLAIRE PAS 





Si nous associons à ces deux états une valeur mathématique nous obtien- 
drons un système BINAIRE. Boolie et Leibnitz en ont donné les définitions. 


Valeur 1 > LE COURANT PASSE — L’AMPOULE ECLAIRE 
Valeur 0 > LE COURANT NE PASSE PAS — L'AMPOULE 


N’ECLAIRE PAS 
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Avec deux ampoules électriques qui ont des commandes distinctes nous 
obtiendrons les quatre combinaisons suivantes : 


AMPOULE A | AMPOULEB ETAT 
CORRE RE 
pen james Le LL 
me fran 


Dans une mémoire d’ordinateur, l’ampoule est remplacée par des petits 
éléments électroniques que les Américains ont nommés BIT. C’est la plus 
petite unité de mémoire. 

Comme l’ampoule électrique, chaque BIT prendra deux états possibles 
sous l'influence d’un courant électrique. Il est possible de connaître l’état 
de chaque bit de la mémoire. 

Ces bits sont regroupés le plus généralement par 8 pour former un 
OCTET ou BYTE en anglais. C’est l'unité de capacité de la mémoire. 

L'unité de mesure des mémoires est 1 024 octets. On a l’habitude de 
dire K octets (*). Ainsi nous trouverons la plupart du temps sur les 
dépliants des constructeurs d’ordinateurs la capacité de la mémoire 
exprimée dans cette unité. 

Un ordinateur de 48 k possédera : 48 x 1 024 x 8 bits de mémoire. 

Un octet de mémoire peut être modifié ou lu. Pour cela la position qu’il 
occupe doit être connue. Cette position est appelée ADRESSE MEMOIRE 

Il y a donc une adresse par octet. C’est un numéro obtenu par calcul. 









BIT : Contraction de Binary digit. 
(*) LeK est la lettre qui désigne le KILO ou encore 1 000. 
Pour les mémoires, le KILO octets sera égal à 1 024 octets (25 octets). 
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Avec deux ampoules, nous obtenons deux fois plus d’états qu'avec une 
seule 


2 ampoules donneront 2 x 2 états ......... 4 états 
3 ampoules donneront 2x2x2........... 8 états 
4 ampoules donneront 2xX2x2Xx2 ....... 16 états 


8ampoules donneront2x2x2x2x2x2x2x2 = 


Ces résultats, 2, 4, 8, 16, …, 256, sont des puissances de deux. 

Nous pourrions faire la même démonstration en remplaçant les am- 
poules par des BITS. 

Ce qui conduit à dire qu’un octet pourra prendre 256 états différents. Si 
nous associons une valeur arithmétique à chaque état, nous pourrons 
mémoriser des nombres de 0 à 255 par octet. 

Il sera possible d’associer un caractère à une valeur comprise entre 0 et 
255; 

Pour cela, il existe des tableaux de correspondance : ce sont les codes 
ASCII ou EBCDIC que vous trouverez en annexe. 

Pour la commodité de lecture, l'affichage du contenu de la mémoire 
ne se fera pas BIT à BIT mais OCTET par OCTET. 


Deux modes d’affichage sont alors possibles : 


L'affichage sous forme de valeur HEXADÉCIMALES donnant la 
valeur du caractère représenté dans l’octet. 
L'affichage directement sous la forme caractère. 


Dans un microordinateur, la représentation des caractères passe par la 
norme internationale du code ASCIL Ainsi tout caractère occupera au 
maximum un octet. 


Exemple : Comment le caractère A est représenté dans un octet ? 


D’après le tableau du code ASCII ce caractère prend la valeur décimale 
65. 
Cela donne comme valeur HEXADECIMAL 41. 
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Bits 7654 3210 


ATTENTION 


Tout est fonction de l’interprétation qui sera faite sur la signification 
de la valeur contenue dans un octet. 

L'ordinateur ne connaît que des nombres binaires. 

Dans l’exemple précédent, 65 peut représenter soit un nombre, soit le 
caractère À. 

Seul le CONTEXTE D'UTILISATION permettra de le dire. 

Mais au fait, nous parlons BINAIRE, HEXADECIMAL, etc... 

Connaissons-nous bien la définition de ces termes et savons-nous 
compter avec d’autres bases que le sacro-saint DECIMAL ? 

Nous pourrions faire une petite révision sur les bases numériques les plus 
utilisées aujourd’hui, ensuite nous reprendrons l’étude de l’ordinateur. 


Avertissement 


Il n’est pas nécessaire de savoir compter en binaire ou en hexadécimal 
pour programmer. Les langages évolués suppriment cet inconvévient. 

Mais si nous voulons approfondir l'étude de l’ordinateur, et programmer 
en langage machine, alors cela devient pratiquement indispensable. 
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2.4.3 Le binaire : quelques révisions 


INITIATION AUX BASES NUMÉRIQUES 


Qu’est-ce que le calcul décimal ? 


C’est l’arrangement de DIX SYMBOLES, où la syntaxe et les règles 
d'écriture sont bien définies. 

La liste des dix symboles est : 0, 1, 2, 3, 4,5, 6, 7, 8,9. 

On aurait très bien pu imaginer d’autres symboles qui auraient tout 
aussi bien fait l'affaire comme par exemple : 


&""($6,% *) 


Ce qui donnerait la table de conversion suivante : 





Le nombre 768 539 s’écrirait alors : %,*ç{() 
Pas très lisible ! 


Règle d'écriture 


Le symbole 0 ne représente dans le système décimal aucun objet. C’est 
encore le symbole signifiant l’absence d’élément. 

Le symbole 1 représente L'UNITE. Ex. : Une pomme, un ordinateur... 

Le symbole 9 représente NEUF unités. Ex. : NEUF pommes, neuf 
ordinateurs. 

Si l’on désire ajouter une unité de plus au neuf déjà existants, nous 
serions en mesure de chercher le symbole suivant après 9. 
_ La liste étant épuisée, nous pourrions, en associant deux symboles, 
représenter symboliquement NEUF + 1 


10 représentera DIX pommes, DIX ordinateurs... 


Cette association représente donc une unité de DIX objets. 
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Et ainsi de suite. Nous pourrons énoncer symboliquement des quantités 
très grandes avec un minimum de symboles et des règles d'écriture très 
simples. 


Introduisons maintenant le système binaire 
Historique 


Nos ancêtres — qui n'étaient pas nécessairement des Gaulois mais qui 
savaient compter — avaient certainement un système primitif pour faire 
du dénombrement. 

Ils auraient pu utiliser des symboles de représentation comme : des 
cailloux, des traits dans le sable, des dessins sur la roche. 

Pour ce qu’ils avaient à dénombrer, cette syntaxe était largement suffi- 
sante. Mais imaginez un instant que, de nos jours, il faille compter en 
unité-caillou ou unité-doigt ! 


HISTOIRE 


Il était donc une fois un petit berger des temps préhistoriques qui, 
soucieux de ne pas perdre de bêtes, désira dénombrer son troupeau. 

Hélas : à cette époque-là, les gens ne savaient pas compter. Ils ne con- 
naissaient pas le calcul décimal. Instruction et intelligence ne sont pas 
nécessairement liées. 

Alors, le petit berger eut l’idée de regrouper ses moutons par deux, 
puis chaque groupe de deux encore par deux et ainsi de suite jusqu’à ce qu’il 
ne puisse plus faire de regroupement. 

Il n’oublia pas à chaque étape de dessiner le symbole ©, quand il ne 
restait pas de groupe isolé, et le symbole | quand un mouton ou un groupe 
de moutons ne pouvait être associé à un autre identique. 

Voilà les règles qu’il s’est imposé et puis voici le champ de moutons : 


Un beau champ bien de chez nous 
avec dix neuf moutons. 
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Le petit berger procéda au premier regroupement par deux. Ce qui 
donna : 


Un mouton resta seul alors le petit 
à berger fit une marque | sur le rocher 








Puis il procéda au deuxième regroupement. 


Il trouva un groupe de deux qu'il ne 
put associer à un autre groupe de 


deux. Il fit une deuxième marque | 
sur le rocher. is 


o 
2 3 
DZ 


Cette fois, plus de groupe seul. Alors 
il dessina le symbole O sur le rocher. 


Même constatation qu'au coup pré- 
ent 


cédent. 
A nouveau il dessina le symbole O 
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Enfin, le petit berger essaya de faire un regroupement par 32, ce qui lui 
était impossible. Il restait donc un groupe de 16 moutons. 


Il fit alors une dernière marque | sur 
le rocher. 





Pour résumer, il obtint un mouton seul, puis un groupe de 2 seul, 0 groupe 
de 4 et de 8 seul, 1 groupe de 16 seul. 

En additionnant le nombre de groupes successifs obtenus nous retrou- 
vons l'égalité suivante : 


10011, = 19 ce qui est aussi égal à 1 + 2 + 16. 


Notre petit berger fut satisfait de son résultat, car il put s’apercevoir qu’il 
ne perdait pas de moutons, en comparant son résultat à celui de la veille. 

Notre histoire s'arrête là. Mais au fait, comptait-il réellement ainsi et 
savait-il qu’il utilisait le système binaire ? 

Il existe dans la nature une infinité de bases de calcul. Ces autres sys- 
tèmes de dénombrement ont une symbolique qui leur appartient, mais 
les règles d’arrangement sont identiques quelle que soit la base de calcul 
utilisée. 


Le système à base 2 est représenté par les symboles suivants : 


Le système à base 16 est représenté par les SEIZE symboles suivants : 





Vous constaterez que les lettres À à F ont été rajoutées pour compléter 
la liste des symboles du système décimal. 
Ce système de numération est appelé le système HEXADECIMAL. 
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Nous pourrions ainsi inventer des systèmes à bases 34 ou 258 : pourquoi 
pas ? 

Commençons un tableau de correspondance entre les trois systèmes 
suivants. 


Décimal Binaire Hexadécimal 


© © A LU BB © D = © 


0 
1 

2 
3 
4 
5 
6 
7 
8 
9 
A 
B 
@ 
D 
E 
F 





Revenons à nos moutons !!! 


2.5 L'UNITÉ CENTRALE 


Cet organe est destiné au TRAITEMENT. 
C’est le MICROPROCESSEUR : il date de moins de 10 ans. 


CHAP. 2. — LE CALCULATEUR NUMÉRIQUE 29 


Définition 

Un microprocesseur est avant tout un circuit intégré, mais arrivé à 
un certain stade d'évolution. On peut dire que c’est un composant élec- 
tronique, auquel les progrès de la technologie ont permis d’atteindre un 
niveau de complexité tel, qu’il est devenu un système informatique pro- 
grammable d'usage général. On peut dire encore que les microprocesseurs 
sont des composants électroniques mettant à profit le remplacement du 
cablé par du programmé qui est la base de l'informatique. 

Il se présente physiquement sous la forme d’une PUCE de silicium, 
portant des circuits intégrés de quelques fractions de centimètres carrés, 
montée dans un boîtier de céramique ou de plastique, muni de pattes ou de 
broches permettant la connexion avec les autres constituants de l’ordi- 
nateur. Ils sont à l’origine de la seconde révolution informatique. 


Extrait de l’ Encyclopédie de l’ Ingénieur : 
« Introduction aux micro-processeurs ». 


L'unité centrale est construite avec un ou plusieurs microprocesseurs. 
Le plus généralement, sur les gros ordinateurs, elle se compose de : 


1. L'UNITÉ DE COMMANDE 


Elle décode l’ordre à exécuter qui se trouve en mémoire : 


Position 1 — 1 Ordre déjà traité. 
ORDRE Position i Ordre en cours. 
Position i + 1 Ordre à traiter. 


etc. 





a) Elle reconnaît à la position pointée que le code est bien un ordre. 
b) Puis elle commande à l’unité arithmétique l'exécution de cet ordre. 
c) Enfin elle passe à l'adresse i + 1 pour décoder le suivant. 
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2. L'UNITÉ ARITHMÉTIQUE ET LOGIQUE 


Cet élément est le plus rapide de l'ordinateur. (Une addition est effectuée 
en un millionième de seconde environ.) Il a pour mission d'exécuter 
l’ordre (logique, arithmétique, comparaison, etc...) 

Là aussi n’oublions pas la notion de contexte. Rappelons-nous que la 
mémoire contient des valeurs pour chacun de ses octets. 

Ces suites de valeurs peuvent être des enchaînements d’ordres ou bien 
des zones de données. 

Donc, l’unité centrale doit être renseignée sur l'endroit où commence 
la zone qui contiendra le « programme » ou « suite d’ordres ». 


2.6 TEMPS DE TRAITEMENT 


Pour imaginer la rapidité d’un ordinateur, il faut garder à l'esprit 


l'équivalence suivante : 
Le rapport entre le rapport entre 
1 microseconde et 1 seconde QUEMEBNE 1 jour et 2 740 ans 
Comparaison des temps nécessaires pour traiter 1 caractère 


1 microseconde = un millionième d’une seconde. 
1. UNITE DE TRAITEMENT | 0,1 microseconde 3 heures 
(100 milliardième 
de seconde) 


4, LECTEUR DE CASSETTES | 2 500 microse- 7 ans 
condes 


5. CLAVIER DE SAISIE 1 370 ans 
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2.7 LES ORGANES D'ENTRÉE/SORTIE 


Ils sont appelés le plus souvent des PERIPHERIQUES. 

Ils ont essentiellement pour rôle d'établir une RELATION entre 
l'ordinateur central et des ELEMENTS EXTERIEURS. 

Ces éléments sont nombreux et diversifiés. 

La finalité d’un ordinateur, comme toute autre machine, est de se mettre 
au service de L'HOMME. Il est donc naturel que les premiers moyens de 
communication soient orientés dans ce sens. 

Les périphériques qui serviront ce dialogue sont : 


LE CLAVIER DE LA MACHINE A ECRIRE 
L'ECRAN DE VISUALISATION 
L’'IMPRIMANTE 


On distingue aussi d’autres matériels périphériques. Ils ont des buts 
divers : 


Les MEMOIRES PERIPHERIQUES permettent : 


de mémoriser des données hors de la mémoire centrale, 

de stocker les données en très grande quantité à des coûts très bas, 
de transporter les données d’un ordinateur à un autre ordinateur, 
de réduire les coûts de la mémoire centrale. 


Les communications s’établiront dans le sens : ORDINATEUR — 
MEMOIRES PERIPHERIQUES. 

On distingue plusieurs sortes de mémoires périphériques : 

Les mémoires à support cartonné (Antiquité de l’informatique) 


CARTE PERFOREE OÙ RUBAN PERFORE 
Les mémoires à support ferromagnétique (l’actualité) 


BANDE MAGNETIQUE 

DATA CASSETTE 

CARTE MAGNETIQUE 

DISQUE MAGNETIQUE DUR 
DISQUE MAGNETIQUE SOUPLE 
CARTOUCHE MAGNETIQUE 
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Les mémoires à semi-conducteur (lactualité) 


MEMOIRE A BULLES MAGNETIQUES 
MEMOIRE, PROM, EPROM, RPROM 


Les mémoires à support optique (avenir) 


DISQUE VIDEO (LASER) 
à l’état d'étude 


Les télécommunications ou la téléinformatique 


Elles permettent de véhiculer des données sur de très grandes distances, 
et par des voies diverses. 

Elles utilisent généralement les RESEAUX DE COMMUNICATION 
DU TELEPHONE : 


Plus rarement les ONDES HERTZIENNES 
De plus en plus les CABLES OPTIQUES 
De plus en plus des SATELLITES 


On utilise dans la plupart des cas, une boîte de connexion aux réseaux 
téléphoniques appelée MODEM (Modulateur/Démodulateur). 
Les télécommunications servent à relier : 


Un ordinateur à un autre ordinateur 
Un ordinateur à un terminal intelligent 
Un ordinateur à un terminal banalisé 


La machine-outil 


Depuis quelques années, elle est considérée comme périphérique si elle 
possède une interface de commandes numériques. 

Elle est alors reliée à l’ordinateur central qui pilote les travaux à effectuer. 

C’est encore la ROBOTIQUE et le domaine de la CFAO. 


SONDES et CAPTEURS 


Ils sont aussi des terminaux. Ils sont destinés à faire un travail très 
spécifique, propre à la fonction déterminée par le milieu ambiant. 

Les résultats de leurs travaux sont envoyés à l'ordinateur central sous 
forme de signaux analogiques. 
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On distingue : 


LES SONDES MEDICALES. 

LES APPAREILS D’ANALYSES pour laboratoires de toutes 
sortes. 

LES APPAREILS DE DETECTION. 


Il manque à cette liste de nombreux éléments, mais l’essentiel est de 
montrer que les terminaux sont, et seront, de plus en plus présents dans 
notre vie. 


C'EST LE PROLONGEMENT DE L'ORDINATEUR 


2.8 LE SOFTWARE 


INTRODUCTION 


L'ensemble des éléments matériels, décrit dans le chapitre précédent, 
forme un tout qu’il est courant d'appeler HARDWARE. 


Mot anglais qui veut dire : 


HARD = DUR 
WARE = MARCHANDISE 


Par opposition à ce mot, le SOFTWARE, qui veut dire littéralement 
marchandise « molle », désignera l’ensemble des programmes, des don- 
nées, des codes, etc... 

Cet ensemble immatériel se nomme en français le LOGICIEL. 

Comme les matériels constituant l’ordinateur, le rôle du logiciel sera 
capital pour l’accomplissement de tous les travaux à exécuter. 


Il est indispensable de distinguer deux sortes de logiciel 


1. Les logiciels de base. Ils ont pour rôle essentiel de gérer la machine. 
2. Les logiciels d’application. Ce sont nos programmes ou des pro- 
grammes déjà écrits et vendus dans le commerce. 


Nous vous proposons donc d’étudier la première partie des logiciels 
dans ce chapitre. 
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Un ordinateur est constitué de composants électroniques de tout ordre, 
de périphériques de toute sorte, l’ensemble travaillant grâce à l'énergie 
électrique. 

Afin que l’outil soit complet et qu’il réponde bien aux services attendus, 
les constructeurs d'ordinateurs ont réalisé des programmes particuliers 
livrés avec la machine. 

L'ensemble de ces programmes joue un rôle très important pour la 
conception et l’exploitation des applications que les utilisateurs écriront. 

On distingue deux fonctions essentielles que rempliront ces programmes: 


1. Une fonction d’aide aux développements et tests des applications. 
2. Une fonction d’assistance à l’exploitation, à l'exécution et la sur- 
veillance des matériels et de nos programmes. 


Ces deux fonctions forment le] SYSTEME |. 


2.8.1 Les outils d'aide au développement 


Il n’est pas possible d’étudier, dans le présent ouvrage, toutes les tech- 
niques utilisées pour la conception de ces ensembles très complexes. 
Citons les grandes lignes. 


2.8.2 Les langages 


Pour que deux individus puissent se comprendre, il est nécessaire qu’ils 
parlent le même langage. 

C’est exactement la même chose entre l’homme et l'ordinateur. 

Le langage doit être compris des deux. N'oublions pas qu’un ordinateur 
est construit avec des circuits électroniques. Ils ne comprennent qu’un 
seul langage : LE BINAIRE (1-0). 

Grâce au microprocesseur (la puce) fabriqué à l’aide de ces circuits, 
un langage s'établit en s'appuyant sur une logique à base deux, et suivant 
les spécifications des constructeurs de microprocesseurs. 


C’est le CODE MACHINE 


Il y en a aujourd’hui de plusieurs sortes et de diverses provenances. 
Les plus connus sont : 6502 (ORIC-I, Apple //..) 

Z80 (Sharp, …) 

6809 (TO7, ...) 
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On pourra écrire des programmes en code machine. C’est aussi et 
seulement ce code qui sera exécuté, que ce soit un micro-ordinateur ou un 
méga-ordinateur. 


Et la programmation dans les langages évolués ? 


C’est tout simplement une traduction, ou une interprétation des mots 
et des symboles du langage, faite par un super-programme écrit en code 
machine. 

Ces traducteurs ou interprètes ont pour nom COMPILATEUR ou 
INTERPRETEUR. 


Citons les plus connus : 


Les langages de gestion  : COBOL, PLI, etc... 

Les langages scientifiques : FORTRAN, ALGOL, APL, etc... 
Les langages spécifiques : LOGO, SIMULA, etc... 

Les langages universels  : PASCAL, BASIC, ADA, etc... 


Afin que les programmeurs de tels outils puissent enregistrer leurs 
programmes en mémoire centrale ou en mémoire auxiliaire, des outils 
d'édition sont à leur disposition. Ils n’ont pas tous la même façon de 
fonctionner, mais ils ont tous la même utilité. 

Ainsi vous pourrez à loisir : enregistrer, corriger, tester. 

Ces outils font partie de la famille des 

Nous aurons à notre disposition bien d’autres outils pour l’aide au 
développement et à l'exploitation. Deux se distinguent par leur efficacité 
et leur complexité. Ce sont : 


LES SYSTEMES DE FICHIERS | et les | BASES DE DONNEES |. 


Ils sont orientés vers le traitement et le stockage de grandes quantités 
de données. 


2.8.3 Les outils d'exploitation 


Ils sont destinés essentiellement à coordonner l’ensemble des pro- 
grammes d'application. 

Ils assurent leur bon fonctionnement et rendent la tâche des program- 
meurs plus facile. 
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Ils ont des rôles très divers : 


e Surveiller le fonctionnement de l’ordinateur. 

e Interpréter les commandes. 

e Gérer les affichages, les impressions. 

e Contrôler le fonctionnement des périphériques (imprimante, etc.). 
e Etc. 


Ces outils sont, dans la plus grande majorité des cas, paramétrables. 
Leur usage est simple. Les résultats, et les services rendus, toujours parfaits. 


CHAPITRE 3 


Une approche 
de 


l'analyse 
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CONSEILS 


Bien qu’il n’existe pas de règles universelles pour réaliser une analyse, 
certains principes de bon sens doivent êtres respectés. 

Dans un premier temps vous pourrez ainsi mener à bien des projets 
d'informatique personnelle. Puis, avec une bonne pratique du raison- 
nement et une expérience plus approfondie, vous serez à même d’entre- 
prendre des projets plus ambitieux et, pourquoi pas, de qualité profes- 
sionnelle. 

Quelles sont les méthodes existantes ? 

Chercheurs, logiciens, informaticiens ont énoncé et mis au point des 
modèles d'analyse. Ces modèles tendent tous à définir une méthodologie 
de travail selon des structures très précises. Ils se nomment WARNIER, 
CORIG, et bien d’autres encore pour ne citer que les plus connus. 

Vous n’êtes pas obligé, pour programmer, de les adopter mais ils ont 
lindiscutable avantage d'exister. Ils guident l'analyste et le programmeur 
dans un environnement satisfaisant et très sécurisant. 

Il faut absolument adopter une méthode, et éviter à tout prix de conce- 
voir des projets dépourvus d’analyse qui n’ont ni queue ni tête. 

Se mettre devant l'ordinateur avec une vague idée, sans avoir défini les 
structures organiques et algorithmiques du travail à faire, vous conduira 
obligatoirement vers un résultat très médiocre ou qui ne fonctionnera 
pas dans tous les cas. 

Il n’est pas rare de trouver, même chez les professionnels, des cas de 
figure ressemblant au croquis suivant : 
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ON 
SCOR 
analyste a compris 
MES Xe 


Ps 
Ce que l 
229 ) 4, 















£a See 
Après corrections apportées 


rès 
0! 





Ce quil était suffisant de faire 
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CONDUITE D’UNE ANALYSE 


Une analyse doit toujours être conduite du cas général vers le cas 
particulier. 

C’est la méthode dite DESCENDANTE. C'est-à-dire du haut vers le bas. 
Les Anglosaxons l’appellent TOP-DOWN. 

Effectivement, cette méthode fait appel à la logique naturelle des choses. 
Dans la vie quotidienne, nous appréhendons d’abord les problèmes et les 
événements sous l’aspect global, puis nous découpons partie par partie 
ce que nous voulons mieux connaître, ou ce que nous devons détailler. 

Nous ferons exactement la même chose pour la conduite d’un projet 
informatique. Vous devrez respecter cette règle fondamentale sous risque 
de voir conduire vos travaux à de cuisants échecs, sinon à une débauche 
d'efforts, de mises au point, et de tests inutiles. Il vaut mieux vérifier le bon 
fonctionnement d’un programme que de tester ses erreurs. 

Avant de programmer, il est indispensable de posséder, parfaitement 
bien, l’analyse fonctionnelle du modèle à réaliser. Il est impensable de 
laisser des points dans l’incertitude, voire dans l'ignorance totale. 

Les cas généraux sont toujours simples à résoudre. Par contre, il est 
délicat de traiter les cas particuliers. Ils sont souvent litigieux et mal 
compris du futur utilisateur du programme. 

N’essayez pas d'analyser des algorithmes fleuves. Découpez en parties 
simples, et réalisez complètement chaque partie, avant de passer à la 
suivante. Ce conseil s’applique à la programmation. Il est préférable de 
programmer beaucoup de petits programmes simples qu’un gros très 
compliqué. 

Enfin, un point nous semble important : il faut bien connaître l’ordi- 
nateur sur lequel l'application s’exécutera. Ceci vous évitera bien des 
erreurs de conception organique. 

Ces préceptes sont très généraux et seront repris dans le paragraphe 
intitulé LA PROGRAMMATION STRUCTUREE. 


CHAPITRE 4 


Introduction 
à la 


programmation 
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4.1 INTRODUCTION À LA PROGRAMMATION 


PROGRAMMER........… c’est quoi au juste ? 


— C'est donner des INSTRUCTIONS, des ORDRES que l’on fera 
exécuter plus tard par l'ordinateur. 

— En général, les ordres sont SIMPLES. 

— Ils sont ENREGISTRES dans la mémoire de l'ordinateur. 

— On peut les MODIFIER quand on veut. 

— On peut même TOUT CHANGER aussi ! 


4.2 LA PROGRAMMATION À LA PORTÉE DE TOUS 


INTRODUCTION 


Cette partie est plus particulièrement destinée aux personnes qui n’au- 
raient aucune idée des concepts de la programmation et de l’informatique. 

En s’aidant d'exercices simples, voire même évidents, nous vous dirigeons 
vers une autre façon de réfléchir aux problèmes et solutions que vous 
rencontrez dans ce domaine si passionnant. 

Enfin cette méthode vous conduira en douceur vers la programmation 
en BASIC. 

Il n’est pas nécessaire d’être mathématicien, physicien ou électronicien 
pour programmer. 

Ii faut simplement être logique et faire le petit effort d'apprendre les 
quelques règles fondamentales de l'informatique, ainsi que le jeu des 
instructions du langage de programmation que vous utiliserez. 

Mais attention, l'ordinateur est une machine qui ne pardonnera aucune 
erreur de votre part, bien que réalisant des calculs très complexes et très 
rapides. 

Les trois premiers exercices vous demandent de vous mettre à la place de 
l'ordinateur. Vous serez en quelque sorte l’acteur d’une pièce dont nous 
sommes les scénaristes, ceci dans le seul but de vous faire comprendre 
les mécanismes internes de fonctionnement. 


46 PREMIERS PAS EN PROGRAMMATION SUR ORIC 


Les exercices suivants vous démontreront comment, à partir d’un 
problème posé, nous aboutissons à un programme écrit en basic. Ceci 
vous permettra ensuite de devenir scénariste, c’est-à-dire auteur de pro- 
grammes que vous aurez Conçus, imaginés. 


4.3 LE CALCULATEUR HUMAIN 


Machine à calculer 









Feuilles 
de 
Brouillon 
Le travail 
à 
faire 


000€] 
OOOEE 





Feuilles 
de 
Résultat 


Quelles sont les FONCTIONS réalisées dans le déroulement des 
opérations ? 
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* LES FONCTIONS DE CALCUL 


— Réalisées par la calculatrice. 


* LES FONCTIONS DE CONSERVATION 


— Feuilles de résultats Mémorisation définitive 
— Feuilles de brouillon Mémorisation temporaire 
— Documents, tables, etc. Fichiers, Banque de données, etc. 


* LES FONCTIONS DE SAISIE DES INFORMATIONS ET D’ECRI- 
TURE DES RESULTATS 


— Les manipulations sur la calculatrice. 
— L'usage de crayons, stylos, gommes, etc... 


x LES FONCTIONS D’ENCHAINEMENT DES TRAVAUX 
— L'HOMME, aidé de fiches-travail à faire. 


Vous saurez programmer quand vous aurez pris l’habitude de vous mettre 
à la place de l’ordinateur pour rédiger vos programmes. 


44 EXERCICE N°1: 
AMUSEZ-VOUS À ÊTRE L'ORDINATEUR 


Calculez, à l’aide de votre calculatrice, la somme des 10 nombres de la 
liste A 


LISTE À [125 [2 [257 Poor [25 [es 1000 ] +7 


a) Prenez votre calculatrice. 
Vous êtes maintenant L’'UNITE CENTRALE. 
La calculatrice sera L'UNITE ARITHMETIQUE. 
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b) Exécutez dans l’ordre des séquences 10 à 90 le programme suivant. 


10 DEBUT 

20 APPUYER sur la touche MARCHE 

30 RENTRER dans la calculatrice le premier nombre de gauche non 
rayé de la liste A, puis le RAYER de la liste A 

40 APPUYER sur la touche M + 

50 SI les nombres de la liste A sont tous rayés ALORS ALLER à la 
séquence 60 
SI il reste des nombres dans la liste A ALORS ALLER à la séquence 30 

60 APPUYER sur la touche RM 

70 LIRE la réponse affichée sur L'ECRAN de la calculatrice 

80 APPUYER sur la touche ARRET 

90 FIN 


Résultat du programme — 2115. 


La touche M+ permet d’additionner une valeur affichée à la valeur 
contenue dans la case mémoire de la calculette. 

La touche RM permet d'afficher la valeur contenue dans la case mémoire 
de la calculette. 


L'exercice que vous venez de réaliser n’apporte rien en tant que résultat 
mais il vous a montré schématiquement comment un programme est 
exécuté par un ordinateur. 

Les séquences 10 à 90 représentent les étapes d’un programme écrit 
dans le langage « FRANCAIS ». 


L'ALGORITHME, c’est-à-dire, l’ordre logique des séquences peut se 
représenter sous la forme d’un ORGANIGRAMME. 


4.5 COMMENT FAIRE UN ORGANIGRAMME ? 


1. L’organigramme schématise l’enchaînement logique des phases 
d’une analyse. 


2. Il sera une aide efficace pour résoudre des problèmes complexes. 


3. Il aura toujours un DEBUT et une FIN. 
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Organigramme de l'exercice 1 (fig. 1) 


& @ 
LS] [8] 


SJ 
[e} 


MARCHE 


RENTREZ DANS LA 
CALCULATRICE UN NOMBRE 
DE LA LISTE A 


RESTE-T-IL 
DES NOMBRES DANS 
LA LISTE A ? 


LISEZ 
LA SOMME 
DES NOMBRES 
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4. Les expressions logiques de l'analyse seront abrégées et placées dans 
des ENCADREMENTS rectangulaires ou en losanges. 

Chaque encadrement ou pavé sera relié au moins à un autre par des 
traits de raccordement. 


5. Les traits de raccordement seront orientés par des flèches indiquant 
le sens de la lecture. 


6. Les expressions simples, ou sans condition d’enchaînement, seront 
placées dans des encadrés rectangulaires. 





entrée 


action 
simple 


sortie 





7. 11 y aura une seule entrée et une seule sortie pour les encadrés rectan- 
gulaires. 


8. Les expressions conditionnelles seront placées dans des encadrés 
en losange 


entrée 







sortie FAUSSE 





sortie VRAIE 


Pour des commodités de lecture, et par manque de place, le losange est 
réduit ainsi : 


9. Il y aura une seule entrée et obligatoirement deux sorties pour les 
encadrés en losange. 
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10. Les traits de raccordement pourront se rejoindre pour former un 
regroupement. 


Bien d’autres symboles existent. Vous les trouverez en annexe. 
Expliquons les différents termes employés. 


4.5.1 Qu'est-ce qu'une expression simple ? 


C’est un ordre qui n’entraîne pas de condition. 


Ex. : | Je travaille | est une expression simple 
| + 1 sur À | est une autre expression simple 


Organigramme de deux expressions simples qui se suivent (Fig. 2). 


EXPRESSION SIMPLE 1 


EXPRESSION SIMPLE 2 





4.5.2 Qu'est-ce qu'une expression conditionnelle ? 


C’est une expression de COMPARAISON et de commande D’EN- 
CHAINEMENT. 
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(ordre de saut) 





OU 





de la forme 


SI (comparaison) ALORS FAIRE 





(expression simple) 


ex ; SI je travaille ALORS... est une expression conditionnelle 
SI À = 10 ALORS... 


comparaison 





est une expression conditionnelle 








enchaînement 





Partie d’organigramme avec une expression de comparaison (Fig. 3). 


EST-CE QUE 
LA CONDITION X 
EST VRAIE ? 


TRAITEMENT 1 TRAITEMENT 2 





Une autre forme d’une partie d’organigramme avec expression condi- 
tionnelle (Fig. 4). 
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TRAITEMENT n 


EST-CE QUE 


X= 10? 





FORMULATION DES EXPRESSIONS CONDITIONNELLES 


Une expression conditionnelle peut être formulée de plusieurs façons. 


4.5.2.1 TANT QUE (expression simple) FAIRE (expression simple) 


L'expression TANT QUE sera représentée de la façon suivante (Fig. 5). 


TANT QUE 


A=B 


TRAITEMENT 2 


TRAITEMENT 1 
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4.5.2.2 SI (expression simple) ALORS (expression simple) 


L'expression SI sera représentée comme suit (Fig. 6). 


TRAITEMENT X TRAITEMENT Y 





Il existe des expressions conditionnelles plus complexes. Elles sont 
caractérisées par une condition d’arrêt, quand un seuil de valeur est 
atteint. 
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4.5.2.3 POUR (x) COMMENÇANT À (i) ET ALLANT JUSQU’A (n) 
ALORS... 


Qui sera représentée : 


TRAITEMENT 1 





4.6 EXERCICE N° 2 


Cet exercice reprend l'exemple de l’exercice 1 mais ATTENTION : 
nous avons introduit dans les séquences du programme une expression 
conditionnelle supplémentaire. 





100 
110 
120 
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DEBUT 

APPUYER sur la touche marche 

RENTRER dans la calculatrice le premier nombre de gauche non 
rayé de la liste A, puis le RAYER de la liste A 

SI le nombre entré est égal à 300, ALORS ALLER à la séquence 50. 
SI NON, ALORS ALLER à la séquence 70 

APPUYER sur la touche M — 

ALLER à la séquence 80 

APPUYER sur la touche M + 

SI les nombres de la liste A sont tous rayés, ALORS ALLER à la 
séquence 90. 

SI NON, ALORS ALLER à la séquence 30 

APPUYER sur la touche RM 

LIRE la réponse affichée à l’écran de la calculatrice 

APPUYER sur la touche ARRET 

FIN 


RESULTAT DU PROGRAMME = 1524. 


L'exercice 2 vous a présenté deux formes d’expression conditionnelle : 
Première expression : EST-CE QUE LE NOMBRE EST EGAL A 300 ? 


De la forme SI nombre — 300 ALORS... 


Deuxième expression : RESTE-T-IL DES NOMBRES NON RAYES 
DANS LA LISTE A ? 


De la forme! TANT QUE nombre non rayé dans liste A ALORS... 
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QUELLES CONCLUSIONS POUVONS-NOUS TIRER DE CES 
PREMIERS EXERCICES ? 


1. Un programme est UNE SUITE ORDONNEE d'ordres réfé- 
rencés par un numéro de séquence. 

Ces ordres sont des INSTRUCTIONS. 

L'ordinateur exécutera les instructions qui lui sont proposées, 
dans l’ordre où elles ont été référencées, en tenant compte des ordres 


de branchement aux séquences indiquées. 

2. Il exécutera strictement ce que vous lui avez ordonné de faire. 

3. Il n’aura pas la possibilité de deviner vos oublis, mais il détectera 
les erreurs ou impossibilités de fonctionnement que vous aurez pro- 
grammées. 

4. Les points 1, 2, 3 resteront toujours vrais quel que soit le langage 
de programmation utilisé. Seule la syntaxe des instructions sera diffé- 
rente. 





4.6.1 Les aiguillages ou drapeaux 


Plus généralement appelés FLAGS 

A quoi servent-ils ? 

À savoir si l'exécution d’un programme est passée par un point parti- 
culier de séquences. 

Ils permettent de créer des STRUCTURES ALTERNATIVES de 
séquences, et de réaliser UNE FOIS un groupe spécifique de séquences. 


Comment les construire ? 


+ | un test sur la valeur de cette variable 
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Représentation d’un aiguillage, sous la forme d’un organigramme, qui 
définit une structure alternative entre TRAITEMENT ! et 2 (Fig. 8). 


EST-CE QUE 
X=0O 


TRAITEMENT 2 TRAITEMENT 1 





4.7 EXERCICE N° 3 : LE TRI 


Il est quelque peu différent des deux précédents car vous n’allez plus 
utiliser votre calculatrice. 

Si vous voulez atteindre le résultat souhaité, il faudra redoubler d’atten- 
tion quant à l’ordre des séquences du programme proposé. 


Enoncé du problème 


On se propose de trier par ordre croissant les livres d’une bibliothèque, 
du plus petit au plus grand et de gauche à droite. Chaque dos de livre 
comporte un numéro. 
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Si manuellement l’opération est simple, par programme elle devient 
beaucoup plus délicate. Imaginez de faire ce travail de reclassement avec 
une seule main, sachant que vous ne pouvez avoir plus d’un livre à la main, 
et que le support intermédiaire (tablette de travail) ne peut soutenir plus 
d’un livre à la fois. 


a) Prenez un crayon et une gomme 

b) Vous êtes toujours l'unité centrale 

La bibliothèque est représentée par les cases de la liste B. 
La tablette de travail est représentée par la case C. 


Nombres à reporter » 


PM Et 


LISTE B 


CASES REPERES 


sue ©] ee O2 


Programme de tri d’une liste de nombres (exercice 3). 


10 
20 


30 
40 
50 


60 
70 
80 
90 


DEBUT 

DESSINER une flèche dans la case repère située sous le premier 
nombre de gauche de la liste B 

ECRIRE 0 dans la case D 

SI la case repère suivante est noire ALORS ALLER à la séquence 140 
SI le nombre de la case repérée par la flèche est plus petit que le 
nombre de la case suivante ALORS ALLER à la séquence 120 
EFFACER le nombre de la case D, ECRIRE 1 dans la case D 
ECRIRE dans la case C le nombre repéré par la flèche 

EFFACER de la liste B le nombre repéré par la flèche 

ECRIRE dans la liste B, à la case repérée par la flèche, le nombre 
situé dans la case suivante de la liste B 


60 


100 


110 


120 


130 
140 


150 
160 


170 
180 
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EFFACER de la liste B le nombre de la case suivante repérée par la 
flèche 

ECRIRE dans la liste B, à la case suivante repérée par la flèche, le 
nombre situé dans la case C 

EFFACER la flèche de la case repère, puis DESSINER LA FLECHE 
dans la case repère suivante 

ALLER à la séquence 40 

SI le nombre de la case D est égal à 0 ALORS ALLER à la séquence 
180 

SI toutes les cases repère sont noires, SAUF la première, ALORS 
ALLER à la séquence 180 

NOIRCIR la case repère où se trouve la flèche 

ALLER à la séquence 20 

FIN 


Le programme de l’exercice 3 restera valable quelle que soit la quantité 
de nombres à trier et quelle que soit leur valeur 


UNE ANALYSE BIEN PENSEE CONDUIRA NECESSAIRE- 
MENT A UN PROGRAMME BIEN ECRIT, FONCTIONNANT 


DANS TOUS LES CAS 





Afin de vérifier cette règle amusez-vous à le faire exécuter sur la liste 
suivante. 


LISTE B 


CASE REPERE 


CASE C L] CASE D CL] 
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Pour se rapprocher de la réalité d'écriture des programmes en langage 
machine (évolué ou non) nous formulerons de manière plus CODIFIEE 
les expressions des séquences 10 à 180 de l'exercice 3. 


Organigramme de l’exercice 3 


DEBUT 
PREMIERE CASE REPERE = FLECHE 











EST-CE QUE non 


CASE REPBRE SUIVANTE = NOIR 











EST-CE QUE 
NOMBRE POINTE PAR FLECHE 
<= NOMBRE CASE SUIVANTE 


oui 
EST-CE QUE 
D -0 





EST-CE QUE 
TOUTES LES CASES 
REPERE = NOIR ? 


CASE D = NOMBRE POINTE 


CASE REPERE CASE POINTEE PAR FLECHE 


AVEC FLECHE = NOIR 







NOMBRE CASE SUIVANTE 


FIN 
CASE SUIVANTE = D 





EFFACEZ FLECHE, PUIS 
CASE REPERE SUIVANTE 


= FLECHE 
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Cet exercice utilise la case D comme FLAG. 

En fonction de la valeur qu’il prend, ce FLAG permet d'indiquer le 
passage aux séquences 60 à 110. Nous sommes ainsi protégé d’un éventuel 
tri sur une liste naturellement ordonnée. 


CONVENTION DES SYMBOLES UTILISES 


< plus petit que 
> plus grand que 
= égal 


< = plus petit ou égal | 
De puépdnd où cal Ex. : A plus petit que B 


4 différent 


LES AFFECTATIONS 


1- D la case D reçoit 1 D = 1 
+ 1 SUR D on ajoute 1 au contenu de la case D D = D +1 


Il 


ATTENTION : le contenu précédent est perdu sur une affectation. 


CHAPITRE b 


De la théorie 


à la 
pratique 
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5.1 AVANT-PROPOS 


— En programmation, il ne suffit pas d’être inventif, ingénieux et 
astucieux. Il faut surtout savoir se discipliner et se contrôler. 

— Dans toute activité humaine, une génération atteint à peine la surface 
de ses possibilités. 

— Il en sera de même en programmation. 

— La prochaine génération de programmeurs sera beaucoup plus 
compétente que la première. 

— Le programmeur sera capable d’un niveau de précision et de pro- 
ductivité insoupçonné aujourd’hui. 

— Cette nouvelle génération devra acquérir CONTROLE et DIS- 
CIPLINE, en apprenant à écrire des programmes correctement dès le 
début. 

— Programmer est un travail logique et sérieux, qui demande CON- 
CENTRATION et PRECISION. 


H. D. MILLS 
Federal Systems Division IBM 


5.2 UN BON CONSEIL 


Mettons en pratique les connaissances théoriques que vous avez acquises 
ou que vous allez acquérir. 


RIEN NE PEUT REMPLACER LA PRATIQUE 


Ces exercices vous ont certainement semblé très simples, mais 6 combien 
fastidieux et longs. Les résultats attendus sont justes. 

Jouer à être l’ordinateur c’est bien, mais quand on en possède un c’est 
mieux. 

Nous vous proposons maintenant de déléguer ces tâches répétitives à 
votre microordinateur. Nous vous montrerons comment il est possible, 
d’une formulation écrite en français, de passer au langage BASIC. Enfin, 
nous en profiterons pour voir de quoi sont capables ces petites machines. 
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5.3 RAPPEL 


HISTORIQUE 


BASIC a été initialement développé à DARMOUTH COLLEGE par 
JOHN KEMENY et THOMAS KURTZ, vers les années 60. 

La simplicité de ce langage a attiré l'attention des utilisateurs qui l'ont 
adopté rapidement. 

Vous pourrez l'utiliser pour résoudre de nombreux problèmes courants 
de mathématiques, développer des modèles de physique, faire également 
de la gestion et de l’informatique personnelle, ainsi que la plus grande 
partie des applications possibles sur ordinateur. 

Le langage BASIC (Beginner’s All purpose Symbolic Instruction Code) 
est un langage de programmation simple, auquel s'ajoutent des mots 
d'anglais courants. 


Il est constitué essentiellement : 


d'INSTRUCTIONS 


de COMMANDES 
de FONCTIONS 





ORIENTATION DU BASIC 


ACCESSIBLE à un non-informaticien 

RELATION conversationnelle 
Les instructions sont exécutables immédiatement. 
La mise au point des programmes est rapide car 
on peut disposer à tout moment de la liste des 
instructions et la modifier 
(avantage des langages interprétés) 


COMMANDES Je veux que la machine fasse tout de suite... 

INSTRUCTIONS Je prépare des opérations que je fais exécuter 
plus tard 

E/S FICHIER Mes données peuvent être ailleurs que dans la 


machine 
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E/S PERIPHERIQUE Je veux choisir l'endroit origine/destination. 
(ECRAN, IMPRIMANTE, DISQUE, etc...) 
E/S = ENTREE/SORTIE 


MODES DE FONCTIONNEMENT 
Il y a donc deux modes de fonctionnement sur un microordinateur. 
1. Le mode DIRECT 


L’exécution de l’ordre (commandes ou instructions) est immédiate. 
C'est aussi utiliser le microordinateur comme d’une calculette. 

Ex. : PRINT SIN(45.13) 

ou PRINT 98765/(3765.987x342.78) 


2. Le mode PROGRAMME 


Tout est là. Nous venons d'aborder ce mode dans le chapitre précédent. 
Approfondissons la question et apprenons à programmer. 


Vous trouverez en annexe un tableau résumant toutes les instructions du 
BASIC disponibles sur ORIC-I. 


5.4 REPRENONS L'EXERCICE N° 1 


Rappel 


DEBUT 

APPUYER sur la touche MARCHE 

RENTRER dans la calculatrice le premier nombre de gauche non rayé de la liste A, puis le RAYER 
de la liste A 

APPUYER sur la touche M+ 

SI les nombres de la liste A sont tous rayés ALORS ALLER à la séquence 60 
SI il reste des nombres dans la liste A, ALORS ALLER à la séquence 30 
APPUYER sur la touche RM 

LIRE la réponse affichée sur l'ECRAN de la calculatrice 

APPUYER sur la touche ARRET 

FIN 


aan (SELS Te T pe ete 


88235 28 28sz 
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Ce qui est évident 


Les séquences 10 et 20 sont ignorées dans la mesure où votre ordinateur 
est déjà sous tension. Par mesure de sécurité, entrons la commande NEW. 
Ce qui a pour effet de nettoyer la mémoire. 


Ce qui est moins évident 


Comment allons-nous entrer les nombres de la liste A dans l'ordinateur, 
et par quel moyen allons-nous lui faire comprendre que ces nombres sont 
bien ceux de la liste A et pas ceux d’une autre liste ? 

Puisque cette liste est fixe et qu’elle ne comporte que 10 éléments, nous 
vous proposons d'utiliser l'instruction DATA qui permet de stocker des 
données statiques. 

Ce qui donnera comme instruction : 


10 DATA 123,2,457,300,1,23,78,64,1000,67 


Nous savons d’autre part qu’une calculatrice possède une ou plusieurs 
cases mémoire. Il faut donc indiquer à notre programme sur quelle case de 
mémoire se feront les additions. 

Prenons par exemple — et tout à fait arbitrairement — une case mémoire, 
ou plus exactement une variable BASIC nommée X, et initialisons-la à 0. 

Ce qui donnera comme instruction : 


20 X=0 


D'autre part, à la séquence 50 de l'exercice 1, il faut se poser la question 
de savoir si tous les nombres de la liste A sont rayés. Nous vous proposons 
donc de compter le nombre de fois où le programme fera une addition. 

Puisqu’il s'agit de compter, il faut un compteur, donc une deuxième 
variable BASIC qui sera utilisée comme telle. Nous vous proposons — 
tout aussi arbitrairement — la variable CP qui sera initialisée à 0. 

Ce qui donnera comme instruction : 


25 CP=0 


A la séquence 30 de l'exercice 1, nous devions rentrer le premier nombre 
de gauche non rayé de la liste A. Il existe en BASIC une instruction qui 
lira ce nombre de gauche non rayé (pas encore lu). 

Ce qui donnera comme instruction : 


30 READN 
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Quand l'ordinateur aura exécuté cette instruction, la variable N contien- 
dra le nombre lu de la DATA. 

A la séquence 40 de l’exercice 1, nous devons appuyer sur la touche M + 
de la calculatrice. Cette opération a pour effet d’additionner, au nombre 
déjà existant de la mémoire, le nombre que nous venons de rentrer. Cette 
opération se fera très facilement. 

Ce qui donnera comme instruction : 


40 X=X+N 


Qui doit se lire : AJOUTER AU CONTENU DE LA VARIABLE X 
LE CONTENU DE LA VARIABLE N ET LE 
RÉSULTAT OBTENU RANGE DANS LA VARIA- 
BLE X. 


Attention ! _: Ce n’est pas une formule mathématique. 


Cette instruction d’addition étant programmée, il faudra compter à 
chaque fois que l'ordinateur l’exécutera. Nous avons préparé pour cela 
un petit compteur. 

Ce qui donnera comme instruction : 


45 CP =CP +1 


Que nous reste-t-il à faire maintenant ? 


D’après ce qui est prévu à la séquence 50 de l'exercice 1, nous devons nous 
poser deux questions. 
Ce qui donnera comme instructions : 


50 IF CP < 10 THEN GOTO 30 


Que se passera-t-il quand le programme se déroulera ? 

Admettons que la variable CP soit égale à 4 : 

l'ordinateur analysera l'instruction de la façon suivante SI (IF) le contenu 
de CP est plus petit (<) que 10 ALORS (THEN) aller à (GOTO) l'ins- 
truction 30. 

La condition sera VRAIE, le programme continuera en 30. 

Admettons que la variable CP soit enfin égale à 10 : 

La condition sera. FAUSSE, le GOTO 30 ne sera pas effectué, le pro- 
gramme continuera à l’instruction suivante. 

Maintenant que les dix additions sont effectuées, il faut afficher le: 
résultat à l’écran. 
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Ce qui donnera comme instruction : 
60 PRINT X 


Les séquences 60 et 70 de l'exercice 1 sont inutiles. La séquence 90 se 
traduira par : 


90 END QUI N’EST PAS OBLIGATOIRE EN BASIC 


En résumé : Rassemblons toutes les instructions pour en faire un pro- 
gramme. 


14 C'ATA 
En “= 


CFECF+1 
1 IF CF € 14 THEN GOTOSA 
4 PRINT # 
4 ENC 














Maintenant que votre programme est en mémoire de votre micro- 
ordinateur, vous pouvez à loisir, et autant de fois que vous le désirez, le 
faire exécuter. Pour cela entrer la commande RUN. 


faites LIST 


Vérifiez qu'il n'y ait 
pas d'erreur de frappe 


Corrigez les éventuelles 
erreurs aux lignes 
indiquées par le BASIC 












BRAVO ! vous n'avez pas 
fait d'erreur de saisie. 
C'est important. 


Nous espérons que ces quelques explications ont.éveillé en vous une 
âme d’informaticien. 

Vous venez certainement d’avoir le petit déclic qui vous a fait com- 
prendre le concept de programme et la façon dont on procède. 
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Ce programme n’est intéressant que d’un point de vue EDUCATIF. 

Nous vous proposons d'y apporter une petite modification qui vous 
permettra de faire les additions de dix nombres que vous entrerez au 
clavier de votre microordinateur. 

— Il n’est plus nécessaire de conserver la liste des dix nombres. 

Supprimons l'instruction DATA, en entrant au clavier le numéro de 
l'instruction qui la référence. 


Frappez 10 sans rien derrière. Puis faites RETURN 


Voilà qui est fait 
Vous voulez vérifier que l'instruction a bien été détruite. C’est simple : 
Frappez LIST … 


Vous voyez bien que l'ordinateur est à votre service !!! 


— Les instructions 20 et 25 restent toujours bonnes. 
— L'instruction 30 va être remplacée par une instruction de saisie au 
clavier. 


Ce qui donne comme instruction : 
30 INPUT N 


Pourquoi N ? Pour dire tout simplement à l’ordinateur où doit être 
rangée la valeur saisie au clavier. 


KeË 
CP=ÿ 
INPUT H 
AS A+ 


CP=CP+1 

IF CP € 14 THEN GÜTOSA 
PRINT % 

ENC 





— Vous pouvez dès à présent rentrer cette nouvelle instruction, puis 
essayer votre nouveau programme en frappant RUN. 

— Votre programme s'exécute. Vous apercevez sur votre écran un 
point d'interrogation. Cela signifie que le programme est en train d’exé- 


72 PREMIERS PAS EN PROGRAMMATION SUR ORIC 


cuter l'instruction 30 INPUT N et qu’il restera indéfiniment sur cette 
instruction si vous ne rentrez aucune valeur ponctuée par la touche 
RETURN. 

Vous allez ainsi entrer dix valeurs différentes. 

… ! Vous venez de voir apparaître sur l'écran un chiffre que vous n'avez 
pas tapé. 

C’est le programme qui l’a affiché, et c’est le résultat des dix additions 
successives. 

Vous pouvez, autant de fois que vous le désirez, rentrer la commande 
RUN, et autant de fois vous obtiendrez l'exécution du programme en 
mémoire. 

Vous êtes encore un peu perplexe. Qu’à cela ne tienne, rentrez les 
nombres de la liste A et comparez le résultat de l'exercice 1 et celui obtenu 
par votre microordinateur.. 

Etes-vous convaincu ? Nous n’en doutons pas un instant. 


5.5 PASSONS À L'EXERCICE N° 2 


Ayons la même démarche que pour la programmation basic de l’exer- 
cice | 


Rappel 


DEBUT 
APPUYER sur la touche marche 
RENTRER dans la calculatrice le premier nombre de gauche non rayé de la liste À, puis le RAYER 
de la liste A 
SI le nombre rentré est égal à 300 ALORS ALLER à la séquence 50 
SI NON ALLER à la séquence 70 
APPUYER sur la touche M — 
ALLER à la séquence 80 
APPUYER sur la touche M + 
SI les nombres de la liste A sont tous rayés ALORS ALLER à 
la séquence 90 
SI NON ALLER à la séquence 30 
90 APPUYER sur la touche RM 
100 LIRE la réponse affichée à l’écran de la calculatrice 
110 APPUYER sur la touche arrêt 
120 FIN 


232 8 223 


£ 
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Ce qui ne change pas par rapport à l’exercice 1. 

10 DATA 123, 2, 457, 300, 1, 23, 78, 64, 1000, 67 
20 X =0 

25: CP =0 

30 READ N 


Ce qu’il faut ajouter 
La codification des tests de la séquence 80. 


Ce qui donne comme instructions 


40 IFN = 300 THEN GOTO 50 
45 IFN < > 300 THEN GOTO 70 


Cette programmation n’est peut-être pas très élégante mais ce qui nous 
intéresse plus particulièrement, c’est de comprendre. Après nous verrons 
comment améliorer le style. 

A la séquence 50 de l’exercice 2, nous devons effectuer la soustraction 
du nombre lu avec le contenu de la variable X. 


Ce qui donne comme instruction 
50 X=X-N 


— Cette instruction étant rentrée, nous devons ordonner à l'ordinateur 
d’aller à la séquence 80. Cela se traduira par le codage d’un ordre de saut 
inconditionnel à l'instruction 80. 


Ce qui donne comme instruction 


60 GOTO 80 


— Il ne faut surtout pas oublier que dans le cas où le contenu de la 
variable N n’est pas égal à 300 nous devons programmer une addition. 


Ce qui donne comme instruction 
70 X=X+N 


— Que l’on doive faire une addition ou une soustraction, il faut obli- 
gatoirement exécuter les instructions de condition d’arrêt. 

Pour cela, nous allons tout simplement reprendre les instructions 45 
à 90 du précédent programme et les numéroter différemment. 
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Ce qui donne comme instructions 


80 CP=CP +1 

95 IF CP 10 THEN GOTO 30 
100 PRINT X 

110 END 


— Nous obtenons comme programme 


10 DATA 123,2,457,300,1,23,78,64,1000,67 


20 X=0 
25 CP=0 
30 READN 


40 IF N = 300 THEN GOTO 50 
45 IFN < > 300 THEN GOTO 70 
50 X=X-N 

60 GOTO 80 

70 X=X+N 

80 CP=CP +1 

95 IF CP < 10 THEN GOTO 30 
100 PRINT X 

110 END 


— Vous pouvez l’exécuter en rentrant la commande RUN. 
Le résultat est immédiat et juste. 


5.6 EXERCICE N° 3 


Rappel 


DEBUT 

DESSINER une flèche dans la case-repère située sous le premier nombre de gauche de la liste B 
ECRIRE 0 dans la case D 

SI la case-repère suivante est noire, ALORS ALLER à la séquence 140 

SI le nombre de la case repérée par la flèche est plus petit que le nombre de la case suivante, ALORS 
ALLER à la séquence 120 

EFFACER le nombre de la case D, ECRIRE 1 dans la case D 

ECRIRE dans la case C le nombre repéré par la flèche 

EFFACER de la liste B le nombre repéré par la flèche 

ECRIRE dans la liste B, à la case repérée par la flèche, le nombre situé dans la case suivante de la 
liste B 

100 EFFACER de la liste B le nombre de la case suivante repérée par la flèche 

110 ECRIRE dans la liste B, à la case suivante repérée par la flèche, le nombre situé dans la case C 


8833 Sè22s 
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120 EFFACER la flèche de la case-repère, puis DESSINER la flèche dans la case-repère suivante 
130 ALLER à la séquence 40 

140 SI le nombre de la case D est égale à 0 ALORS ALLER à la séquence 180 

150 SI toutes les cases-repère sont noires SAUF la première, ALORS ALLER à la séquence 180 

160 NOIRCIR la case-repère où se trouve la flèche 

170 ALLER à la séquence 20 

180 FIN 


L’algorithme qui est décrit pour résoudre ce tri est appelé : 


TRI PAR LA METHODE DE LA BULLE 


Par analogie à la bulle d’air qui remonte à la surface, le nombre le plus 
léger remonte en début de liste. 

Il est loin d’être performant, et même pour certaines configurations de 
listes très importantes, dont les éléments sont très désordonnés, s’avère 
être très long. 

Mais il a le mérite d’être simple à comprendre et à programmer. C’est 
là notre seul souci. 

Il existe bien évidemment d’autres méthodes de tri. Elles sont décrites 
dans d’autres ouvrages. 

— L'expérience des deux premiers exercices programmés permet de 
passer rapidement sur des points plus évidents. 

En reprenant l’énoncé du problème, il est question d’une bibliothèque 
de livres représentée par la liste B. 

Nous ne pourrons pas utiliser la structure de l’instruction DATA, car 
elle ne peut en aucun cas être modifiée au cours de l'exécution d’un pro- 
gramme. 

Si vous observez bien les possibilités de l’instruction DIM nous pourrons 
donner à notre liste B une structure de variable, un peu particulière certes, 
que lon nomme VARIABLE TABLEAU. 


Ce qui nous conduit à écrire comme début de programme 
2 DIM B(10) 


Nous demandons ainsi à l'ordinateur de nous créer une variable tableau 
qui aura comme nom B, et qui pourrait s’apparenter aux 10 rayons d’une 
bibliothèque. 

Il faut maintenant stocker des nombres dans cette variable B. 

Nous allons demander ce travail à l’ordinateur et lui programmer une 
séquence d’instructions qui saisira des nombres au clavier. Ensuite, il les 
rangera dans les cases de la variable tableau B. 
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Ce qui donne comme instructions 


4: (EL:=0 
6 INPUT B (FL) 
8 FL=FL+1 
10 IF FL 10 THEN GOTO 6 


La variable FL servira de flèche de repère. 

Ainsi quand le programme s’exécutera, les cases de la variable tableau B 
contiendront les nombres que vous aurez saisis au clavier. 

Nous aurions pu écrire d’une autre façon cette série d'instructions en 
utilisant une boucle FOR. 


4 FORFL = 0TO9 


6 INPUT B (FL) Ce qui est plus élégant et plus économique ! 
8 NEXT FL 

A la séquence 20 de l'exercice 3, nous devons repérer le premier livre 
de gauche. 


Reprenons pour cela la variable FL qui nous servira d'INDICE. 
Initialisons-la à zéro. 
20 FL =0 
A la séquence 30, il nous est demandé de placer zéro dans la variable D. 
30 D —0 


Maintenant, nous devons nous poser la question si, en réalité, le livre 
pointé par la flèche est le dernier. Utilisons par exemple un compteur 
d’arrêt égal au nombre de livres à trier. 


15 R = 10 

Si vous saisissez cette instruction après les instructions 20, 30, etc. cette 
dernière sera automatiquement rangée au bon endroit par votre ordinateur, 
c’est-à-dire entre les lignes 10 et 20 


INTERESSANT !!! 


Après ces petits préparatifs, nous sommes certains d’avoir une réponse 
satisfaisante à la question de la séquence 40. Nous l’écrirons en BASIC 
de cette façon : 


40 IF (FL + 1) = R THEN GOTO 140 
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La séquence 50 est une comparaison entre le nombre contenu dans la 
case B, indiqué par la variable FL, et le contenu de la case suivante. Nous 
pourrions écrire : 


50 IFB(FL) < = B(FL + 1) THEN GOTO 120 
De la séquence 60 à la séquence 80, une permutation doit être faite. 
Pour cela nous utiliserons une variable intermédiaire 


6 D=1 
70 T=B (FL) 

80 B (FL) = B(FL + 1) 
90 B(FL+1)=T 


Avançons maintenant d’une case sur la liste B. Il suffira d’ajouter 1 
au contenu de la variable FL. 
Nous obtiendrons comme instruction : 


120 FL = FL +1 

Puis continuons les tests 
130 GOTO 40 

Testons la case D de cette façon : 
140 IF D = 0 THEN GOTO 180 


La question de la séquence 150 pourrait être formulée de la façon sui- 
vante : 


150 IFR = 1 THEN GOTO 180 


Effectivement. Si la deuxième case du tableau T est noire, nous serons 
placés dans le cas où toutes les cases sont noires. 


012 3 45 6 7 8 910 


Noircir la case repère reviendra à faire — 1 sur la variable R 


160 R=R-1 
170 GOTO 20 
180 END 
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Regroupons toutes les instructions pour faire un seul et même pro- 
gramme : 


in Ec19) 


HPUT EX FL ) 
L=FL+1 


A IF FL < 14 THEN GOTO 6 
FR = 19 


FL = à 
D=0 
IF FL+1 = R THEN GOTO144 


29 IF BéFLo <= BéFL+15 THEN GOTO 128 


5 REM PERMUTATIOH DE CEUX HOMERES 
Di 


TeB FL 

Bé FL i=B6 FL+1 à 
EC FL+12eT 
Fl=FL+1 


39 GOTO 49 


REM TEST S'IL Ÿ A EU PERMUTATION 
IF D = à THEN GÜTO 18 

R=R-1 

IF R=1 THEH GOTO 18@ 

GÜTO 2ù 

REM EDITION DES HÜMBRES TRIES 
FOR FL=D TO 3 

PRINT BCFLoit ot 

MEXT FL 





4 FOR FL = 0TO9 
6 INPUT B (FL) 


8 NEXT FL 
Programmation plus 
simple. 
Remplace les instruc- 
tions 4 à 10. 
160 IFR < > 1 THEN 
GOTO 20 
170 END 
Remplace  avantageu- 


sement les instructions 160 
à 180. 


Il est nécessaire de vérifier le bon fonctionnement du programme. Nous 
pourrions sortir la liste ainsi triée en fin de programme. 


180 
200 
210 
220 


REM EDITION 
FOR FL = 0TO9 
PRINT B (FL) 
NEXT FL 


Exécutez ce programme en entrant la commande RUN. 
FORMIDABLE !!! La liste initiale est bien triée. Vous n’en revenez pas. 
Et pourtant l'ordinateur n’a réalisé que ce qui lui a été ordonné. 

Cela confirme que l'ordinateur est bien l’esclave de l’homme et qu’il ne 


peut rien sans lui 


choses à votre place ? 
C’est une question qui aura peut-être une réponse, un jour... 


: comment voulez-vous qu’une machine invente des 


CHAPITRE 6 


Du fonctionnel 


à la 
programmation 
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Changeons maintenant de procédé et ayons une attitude plus classique 
devant les problèmes que vous rencontrerez pour programmer. 

Ensemble, nous allons traiter une série d'exercices. Nous les analyserons 
puis nous les coderons en BASIC. 


6.1 LES IMPÔTS 


Quand vous recevez l'enveloppe annuelle et fatidique des contributions 
directes pour déclarer vos revenus, il vous est dit que les calculs ne sont pas 
à faire car l’ordinateur central du service des impôts le fera à votre place. 

Malgré tout, vous aimeriez être renseigné sur les sommes que vous allez 
payer l’année prochaine. Cela vous permettra de vérifier ce que l’on vous 
demande ou tout simplement de budgéter vos dépenses. 

Pour cela l’imprimé n° 2041 vous est adressé et vous permettra, en 
suivant scrupuleusement le travail à faire, d'aboutir au résultat tant 
attendu... Nous vous proposons de reprendre cet imprimé pour réaliser 
un petit programme qui vous apportera aide et assistance dans l’accom- 
plissement de cette tâche pénible. 


Imprimé n° 2041 


2 - Déterminez votre nombre de parts (N) 


pers 






nombre d'enfants à charge (1) (2) 


SÉRIE 


aucune pers. à Écmems pis à img 







et ainsi de suite en 










[25/3 [a [as[s [ss[e6 [es[7 [75] ajoutant une demi part 
it etes [5 fssje [ef 





(1) Si vous avez à votre charge une personne invalide, autre qu’un enfant, ajoutez 1 part par personne au nombre de parts ci-dessus. 
(2) Le nombre de parts est augmenté de 1/2 part par enfant à charge titulaire de la carte d'invalidité. 
(3) Vous avez coché une, ou même plusieurs des cases P, E, K, S, W du cadre il de la page 2 de la déclaration {la 1/2 part supplémentaire ne peut être accordée 


l'une sèule fois). 
% Ajoutez 1/2 part lorsque vous ou votre conjoint êtes invalide (1 part si chacun est invalide). 
(5) Si vous avez coché la case L du cadre Il de la page 2 de la déclaration, ajoutez 1/2 part. 
(6) Si vous avez coché la case P du cadre Il de la page 2 de ia déclaration, ajoutez 1/2 part lorsque vous avez des charges de famille. 


Vous n’avez pas d'impôt à acquitter si : 


— votre revenu net de frais professionnels n'excède pas 27 000 F (ou 29 500 F si vous avez plus de 65 ans). 
— votre revenu global fine 13 de la fiche de calculs), augmenté de l'abattement de 20 % ligne h, n'excède pas 22 415 F. 
— votre revenu imposabl 


(R) arrondi à la dizaine inférieure n'excède pas les limites du tableau ci-dessous. 








67 210 


part 25 210 
,5 parts 73 670 


1,5 part 25 280 





3- Calculez le quotient “ QF ” (quotient farnilial = Fe mp) 
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4 - Calculez votre impôt (I) 


Si QF est inférieur ou égal à 12 620 F...... votre impôt sera égal à : O 

Si QF est supérieur à 12 620 F et inférieur ou égal à 13 190F votre impôt sera égal à : (R x 0,05) —- ( 631 F x N) 
Si QF est supérieur à 13 190 F et inférieur ou égal à 15 640 F votre impôt sera égal à : (R x 0,10) — ( 1 290,5 F x N) 
. Si QF est supérieur à 15 640 F et inférieur ou égal à 24 740 F votre impôt sera égal à : (R x 0,15) — ( 2 072,5 F x N) 
Appliquez | Si QF est supérieur à 24 740 F et inférieur ou égal à 31 810 F votre impôt sera égal à : (R x 0,20) — ( 3 309,5 F x N) 
Si QF est supérieur à 31 810 F et inférieur ou égal à 39970 F votre impôt sera égal à : (R x 0,25) — ( 4900 F x N) 
Si QF est supérieur à 39 970 F et inférieur ou égal à 48 360 F votre impôt sera égal à : (R x 0,30) — ( 6 898,5 F x N) 
barème Si QF est supérieur à 48 360 F et inférieur ou égal à 55 790 F votre impôt sera égal à : (R x 0,35) — ( 9 316,5 F x N) 
Si QF est supérieur à 55 790 F et inférieur ou égal à 92 970 F votre impôt sera égal à : (R x 0,40) — (12106 F x N) 
ci-contre Si QF est supérieur à 92 970 F et inférieur ou égal à 127 860 F votre impôt sera égal à : (R x 0,45) — (16 754,5 F x N) 
Si QF est supérieur à 127 860 F et inférieur ou égal à 151 250 F votre impôt sera égal à : (R x 0,50) — (23 147,5 F x N) 
Si QF est supérieur à 151 250 F et inférieur ou égal à 172 040 F votre impôt sera égal à : (R x 0,55) — (30710 F x N) 
Si QF est supérieur à 172 040 F et inférieur ou égal à 195 000 F votre impôt sera égal à : (R x 0,60) - (39312 F x N) 
Si QF est supérieur à 195 000 F... VOtre impôt sera égal à : (R x 0,65) - (49062 F x N) 


le 





ANALYSE FONCTIONNELLE 


C’est un problème de moins à résoudre dont la solution nous est donnée 
par l'administration fiscale. Il suffira de suivre strictement les indications 2, 
3 et 4 de la page 7. 


ANALYSE ORGANIQUE 


Il faut l'écrire, elle n’existe pas. Reprenons l’imprimé page 7. 

Si l’on observe l’ensemble, il paraît bien confus. Des tableaux, des for- 
mules, des conditions particulières, puis d’autres encore. 

Comment faire pour arriver à quelque chose qui soit programmable ? 

Pas de panique. Nous vous proposons, étape par étape, d'analyser la 
situation et de dégager les grandes lignes du travail à faire. 

Nous supposerons que le calcul du MONTANT DU REVENU NET 
IMPOSABLE est déjà fait. Plus tard, nous verrons s’il n’y a pas moyen de 
le calculer automatiquement. De toute façon cette valeur doit être saisie 
sur votre ordinateur. Nous la nommerons R. 

Il faudra aussi déterminer le nombre de parts. C’est une autre valeur à 
saisir. Nous la nommerons N. 

Les paramètres personnels sont maintenant disponibles. Il ne nous 
reste plus qu’à appliquer l'algorithme de calcul du QUOTIENT FAMI- 
LIAL QF et le MONTANT DE L’IMPOT I. 

Ces calculs terminés, nous procéderons à l’affichage du résultat. 
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Nous pouvons dès à présent 
écrire l’organigramme général : 


CALCUL DE QF 


CALCUL DE | 





Reprenons chaque pavé de l’organigramme afin de détailler les fonctions. 

SAISIE DE R : C’est aussi prévoir l'affichage d’un message qui rensei- 
gnera l'utilisateur du programme. Ensuite, il faudra stocker cette valeur 
afin de la traiter dans les phases suivantes. 








AFFICHEZ A L'ECRAN 
“MONTANT NET IMPOSABLE" 








SAISIR AU CLAVIER UNE 
VALEUR NUMERIQUE PUIS 
LA STOCKER DANS _R 
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SAISIE DE N : Même raisonnement que pour la saisie du montant. 









AFFICHER A L'ECRAN 
“NOMBRE DE PARTS” 







CALCUL DE QF 


CALCUL DE | 





SAISIR AU CLAVIER UNE 
VALEUR NUMERIQUE PUIS 
LA STOCKER DANS NN 








CALCUL DE QF : C'est l'application de la formule proposée au 
chapitre 3. 





CALCUL DE I : Le calcul est un peu plus complexe à déterminer, 
et va demander une petite préparation avant d'appliquer les formules 
proposées au chapitre 4. 
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Nous constatons, d’après l’analyse fonctionnelle, que la valeur I dépen- 


dra de deux paramètres. 


Le premier paramètre QF : Il est déjà calculé à l'étape précédente. 













V2 = 631 


V1 = 0.10 
V2 = 1290.5 


V1 =0.15 
V2 = 2072.5 


V1 = 0.20 
V2 = 3309.5 


V1 = 0.25 
V2 = 49000 


V1 = 0.30 
V2 = 6898.5 


V1 = 0.35 
V2 = 9316.5 


<< 
S = 
ill 
= © 
N » 
e ® 
Gi] 


oui 


l 
Oo 
» 
a 





<< 
D = 
l 
à : 
S 
a 
PS 
a 


oui 
127860<QF<=151250 


non V1 = 0.50 


V2 = 23147.5 
ou! 
151250<QF<= 172040 


non V1 = 0.55 
V2 = 30710 
172040<QF<= 195000 
non 
V1 = 0.65 
V2 = 49062 
1=(R.V1)-(V2.N) 







oui 








V1 = 0.60 
V2 = 39312 
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Mais on s'aperçoit qu’en fonction des valeurs que QF prendra, l'allure 
générale de la formule ne change pas. Elle sera toujours de la forme : 


T = (R.vi) — (2.N) 


Il suffira d’effectuer une série de tests pour calculer les valeurs de vl et 
v2, puis d'appliquer la formule ci-dessus. 


ÉDITION DU RÉSULTAT : 





EFFACER L'ECRAN 


AFFICHER 
“MONTANT NET DE L'IMPOT :” 









L'analyse organique est terminée. Passons au codage du programme. 

Pour la commodité de lecture du programme, nous allons ajouter des 
lignes de commentaire. Cette façon de programmer vous apportera plus 
de confort pour la détection des éventuelles erreurs. Vous aurez moins 
de mal à vous replonger dans la programmation, si vous devez faire des 
modifications plus tard. 
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REM CALCUL CE L'IMPOT 
A RE 
REM SAISIE Cl MONTANT HET 
CLS 
PRINT'MOHTANT NET IMPOSABLE :"; 
INPUT R 
REM 
REM SAISIE OÙ NBRE DE PART 
PRINT'HOMBRE DE PARTS: "; 
INPUT H 
REM 
REM CALCUL DU GUOTIENT FAMILIAL 
REM 
QF=R-H 
REM 
FES CALCUL DES VALEURS V1 ET V2 
‘EM 
Lo + 12624 THEN GOTO 164 
=! 
GOTO 1919 
IF OF > 13194 THEN GOTO 199 
V1=0,05 : V2=631 
GOTO 1394 
IF QF > 1564A THEN GOTO 
V1=9.1 : V2=1299.5 
GOTO 1668 
IF QF > 24744 THEH GOTO 
Y1=9.15 : V2=2072.5 
GOTO 1448 
IF GF > 31819 THEN GOTO 
Vis9,2 : V2=3349.5 
G00 1698 
IF QF > 39974 THEN GOTO 319 
V1=0,25 : V2=49Aû0 
GOTO 1688 
IF QF > 4936Q THEN GOTO 344 
Vi1=H,3 : V2=6899,5 
GOTO 1299 
IF GF > 55794 THEN OTO 378 
V1=0,35 : V2=9316.5 
GOTO 1086 
IF QF > 92970 THEN GOTO 464 
Vi1=0.4 : V2=12146 
GOTO 1994 
IF QF > 127869 THEN GOTO 436 
V1=0.45 : V2=16754,5 
GOTO 1668 
IF QF > 151252 THEN GOTO 46 
V1=0,5 : V2=23147.5 
GOTO1999 
IF OF } 172044 THEH GOTO 499 
V1=9,55 : V2=30719 
GOTO19a8 
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490 IF QF > 195084 THEN GOTO 528 
329 V1=9.6 : Y2=39312 

519 GOTO1809 

52 V1=0.65 : Ver49g62 


1008 I=CR#V1 3-0 V2XN 2 

1919 REM 

1929 REM EDITION DU RESULTAT 

1939 REM 

1949 FRINT'MONTANT NET DE L'IMPOT = "I 
1956 EHDC 





6.2 LE LOTO 


Que pourrions-nous écrire comme programme BASIC pour inventer des 
nombres aléatoires de type LOTO NATIONAL ? 


ANALYSE FONCTIONNELLE 


Les nombres tirés aléatoirement devront être compris entre 1 et 49. 
Ils devront être tous différents pour une même grille. 

Ensuite il faudra éditer des séries de 6 à 10 nombres, les grilles du loto 
pouvant être jouées ainsi. Cela implique donc un choix de grille avant le 
tirage des n NOMBRES. 

Les principaux éléments sont connus, il ne nous reste plus qu’à ébaucher 
une analyse organique. 
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ANALYSE ORGANIQUE 


Commençons par dessiner l’organigramme général. 









CHOIX DE LA GRILLE 


TIRAGE 


AFFICHAGE DES 
RESULTATS 


AUTRE GRILLE ? 


Reprenons chaque pavé de l’organigramme, et définissons une analyse 
plus fine. 
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CHOIX DE LA GRILLE 











AFFICHER 
“CHOIX DE LA GRILLE” 


SAISIE NOMBRE Q 


6<=Q <=10 





TIRAGE ALÉATOIRE 


La valeur Q, saisie et contrôlée à l’étape précédente, permettra de répéter 
Q fois le tirage d’un nombre aléatoire. Chaque nombre ainsi obtenu sera 
comparé avec les précédents nombres de la série en cours, de façon à 
éliminer les doubles éventuels. Si double il y a, alors nous procéderons à 
un autre tirage, et ainsi de suite, jusqu’à obtention du résultat escompté. 
Si le nombre tiré n’a pas de double, alors il sera stocké dans la série. Nous 
obtenons comme détail l’organigramme ci-contre. 

Donnons quelques explications sur les moyens mis en oeuvre pour 
obtenir un nombre aléatoire compris entre 1 et 49. 

Ce qu’il est nécessaire de savoir : En BASIC, l'instruction Z =RND(X) 
permet de retourner dans Z un nombre réel compris entre 0 et 1. Jusque-là, 
pas de problème. Mais c’est insuffisant. Effectivement, il nous faut trouver 
le moyen d'obtenir des nombres entiers, aléatoires et compris dans des 
limites plus grandes. 

Si nous multiplions par 49 ce premier résultat, nous obtiendrons un 
nombre aléatoire compris entre 0 et 48.999990... II suffira donc d’ajouter 1 
puis de ne conserver que la partie entière. 
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TIRAGE DE T (Z) 


AFFICHAGE DES 
RESULTATS 

















AFFICHAGE DE LA GRILLE OBTENUE 





AFFICHER T(l) plus 
UN CARACTERE BLANC 


CHOIX DE LA GRILLE 


AFFICHAGE DES 
RESULTATS 


AUTRE GRILLE ? 
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PRÉPARONS LA SÉQUENCE DE FIN 








AFFICHER : 
“VOULEZ VOUS CONTINUEZ" 


SAISIE D'UNE VARIBLE 
ALPHANUMERIQUE 








HOIX DE LA GRILLE 


AFFICHAGE DES 
RESULTATS 






PROGRAMMATION 


5 CLS 
& FEM TIRAGE CU LOTO 
15 


RE 
CIM TÉ35 
PRINT "CHOIX DE LA GRILLE :": 
INPUT Q 
IF Gè=é AND Gé=1@ THEN GOTO 14% 
FRIHT"ERREUR" 
GOTO 34 
RE 
RE 
FRENM TIRAGE DES Q NOMBRES 
REM 
Ê= 
1=9 
#=INTE RHD 1 #49 +1 
IF 1=Z THEN GOTO 174 
IF TéTi=x THEH GOTO 119 
I=1+1 
GOTO 134 
Téli=x 
Z=2+1 
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IF Z < D THEN GOTO 119 

REM 

REM AFFICHAGE DES Q NOMBRES TIRES 
RE 


FÜR 1=9 TO Q-1 
à PRINT Tél55" "à 
HEXT 1 


REM 
REM DEMANDE C'UHE HOUVELLE GRILLE 


RENM 

PRIHT:PRIHT"'AUTRE GRILLE € OUI - NON :" 
INPUT R$& 

IF R$="OUI" THEN GOTO 38 

END 





6.3 PRÉFIXES ET RADICAUX 


HYPERGENIAL, SUPERMECHANT sont des associations 
de « mots » ou : 


HYPER et SUPER sont des « PREFIXES » 
GENIAL et MECHANT sont des « RADICAUX » 


Nous pourrions à loisir inventer des mots formés de cette façon comme : 
SUPERGENIAL ou HYPERMECHANT etc... 


Nous vous proposons, dans cet exercice, de confier à l’ordinateur le soin 
de faire ces inventions au gré du hasard. Les résultats sont souvent éton- 
nants, voire comiques. Voici deux listes de préfixes et de radicaux. Vous 
pouvez les compléter à loisir 


PREFIXES : Hyper, super, méga, maxi, mini, rétro, extra, etc... 
RADICAUX : Génial, méchant, gentil, souple, vieux, jeune, etc. 


ANALYSE FONCTIONNELLE 


Nous vous proposons d'écrire un programme qui associera un préfixe 
tiré parmi i, à un radical tiré parmi j, le tirage étant aléatoire. 

Les i préfixes et les j radicaux seront saisis au clavier, puis stockés dans 
des tableaux de variables du type chaîne de caractères. 
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ANALYSE ORGANIQUE 


Essayons d'établir un organigramme général de l'analyse fonctionnelle 
proposée. 





DEBUT 
SAISIE DE i PREFIXES 
RANGEMENT EN TABLEAU 
SAISIE DE j RADICAUX 
RANGEMENT EN TABLEAU 
TIRAGE ALEATOIRE 
D'UN PREFIXE 
TIRAGE ALEATOIRE 
D'UN RADICAL 


AFFICHAGE 
PREFIXE + RADICAL 
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DETAIL DE L’ANALYSE ORGANIQUE 


Il va falloir saisir une série de mots que nous rangerons dans une 
variable de type « tableau à une dimension » (1 ligne, n colonnes). A chaque 
mot saisi, nous devrons poser une question de continuité ou d’arrêt du 
chargement du tableau. 

La variable tableau se nommera P et aura une dimension arbitraire de 
100 colonnes. 

Nous obtenons comme organigramme détaillé : 










. SAISIE DE i PREFIXES 
RANGEMENT EN TABLEAU 


SAISIE DE j RADICAUX 
RANGEMENT EN TABLEAU 


TIRAGE ALEATOIRE 
D'UN PREFIXE 


RESERVATION TABLEAU P 
DE 100 COLONNES 











TIRAGE ALEATOIRE 
D'UN RADICAL 







AFFICHAGE 
PREFIXE + RADICAL 






MOT » P (I) 







VOULEZ-VOUS 
CONTINUEZ ? 
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Pour la saisie des radicaux nous allons procéder exactement de la même 
façon : 








RESERVATION TABLEAU R 
DE 100 COLONNES 






DEBUT 
SAISIE DE i PREFIXES 
RANGEMENT EN TABLEAU 
SAISIE DE j RADICAUX 
RANGEMENT EN TABLEAU 


TIRAGE ALEATOIRE 
D'UN PREFIXE 











MOT » P (J) 


VOULEZ-VOUS 
CONTINUER ? 





TIRAGE ALEATOIRE 
D'UN RADICAL 










AFFICHAGE 
PREFIXE + RADICAL 


TIRAGE ALÉATOIRE D’UN PRÉFIXE 


D’après l'exercice précédent, le problème est en partie résolu. Il faut cette 
fois-ci procéder au tirage aléatoire d’un nombre compris entre 0 et I—1. 
Ce nombre nous servira d’indice dans le tableau P pour extraire un préfixe 
au hasard. 

Le procédé sera le même pour le tirage des radicaux, la limite des 
nombres tirés sera comprise entre 0 et J—1. 
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DEBUT 


SAISIE DE i PREFIXES 
RANGEMENT EN TABLEAU 


SAISIE DE j RADICAUX 
RANGEMENT EN TABLEAU 


TIRAGE ALEATOIRE 
D'UN PREFIXE 
TIRAGE ALEATOIRE 
D'UN RADICAL 


AFFICHAGE 
PREFIXE + RADICAL 










TIRAGE DE L'INDICE 11 
TIRAGE DE L'INDICE J1 


AFFICHER : 
P(H) + R (J1) 
















AUTRE MOT 


Nous devons traiter la condition de continuité ou d’arrêt d'édition des 
mots obtenus. Cette phase d’analyse ne doit plus vous poser de problème, 
puisqu'elle a fait l’objet d’analyses traitées lors des exercices précédents. 
Nous coderons directement cette partie. 


PROGRAMMATION 


5 REM PREFIXES ET RADICALUX 
CLS 
REM 
REM DECLARATION DES 2 TABLEAUX 
REM 
DIM P#i 198) 
DIM R$< 198 


REM 
FEM SAISIE DES PREFIXES 
REM 
1=9 
FRIHT'ENTREZ UN PRFIXE"; 
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IHPUT P#c1 

1=1+1 

PRINT'"YOULEZ YOUS CONTINUER" ; 
INPUT 4$ 

IF A$="QUI" THEN GOTO 98 


REN 
REM SAISIE DES RADICAUX 
REM 


J=A 

PRINT'ENTREZ UN RADICAL": 
INPUT R&cJ5 

J=J+i 

PRINT"'YOULEZ-YOUS CONTINUER"; 
INPUT A$ 

IF A$="OIT" THEN GOTO 188 

RE 

FEU EDITION DES MOTS INVENTES 
REM TIRAGE DES INDICES TABLEAU 
RE 

CLS 

L1=INTE RNDE 1 KI 
Ji=INTCRNDE 1 2#J 
PRINTPS# I 1 3+R8CJ1 

REH 

REM QUESTION ARRET OÙ FH 


REM 

PRINT'AUTRE MOT € OUI/NON 
INPUT R& 

IF R$="OUI" THEN GOTO 299 
END 





Pour simplifier la partie d'édition des mots inventés par le tirage aléa- 
toire, nous vous proposons de ne plus poser la question « AUTRE MOT » 
après l’affichage, et de convenir que — tant que l'utilisateur enfoncera la 
touche BARRE D’ESPACE — le programme repartira sur la séquence 
d'affichage d’un nouveau mot. Quand une touche différente sera enfoncée, 
alors le programme s'arrêtera. 

Nous obtiendrons comme nouvelle programmation : 


340 GET A$ 
350 IF A$ = ”” THEN GOTO 190 Ces trois instructions remplacent 
380 END les instructions 230 à 270. 
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5 REM PREFIXES ET RADCICAUX 
4 CLS 

REM 
REM DECLARATION DES 2 TABLEAUX 
REM 
DIM P$(168 

DIM F$< 1940 

REM 
REM SAISIE DES PREFIXES 

RE 

1=ÿ 

PRINT'RENTREE EH TABLEALU DES PREFIXES" 
INPUT P&é I) 

IF P$CI15="FIN" THEN GÜTO 159 
1=1+1 

GOTO 194 

REM 

REM SAISIE DES RADICAUX 

RET1 

J=0 

PRINT'RENTREE EH TABLEAL DES RADICAUX" 
INPUT R$ Jo 

IF R$CJ2="FIH" THEN GOTO 248 
J=J+i 

GOTO 198 

REM 

REM EDITION LES MÜTS INVENTES 
REM 

REM TIRAGE DES INDICES TABLEAU 
REM 

CLS 

I1SINTÉ RNDC 1 XI 2 

JS INTÉRHDE 1 1415 
PRINTPS$ I 12+R$6.11 

RENM 

FEM CONTIMUITE OÙ PROG TANT QUE 
RENM BARRE ESPACE ENFONCEE 

GET A$ 

IF A$=" " THEN GÜTO 23ÿ 

END 





6.4 LES NOMBRES PREMIERS 


Nous vous proposons d'apprendre à définir, à partir d’une définition 
mathématique, un ALGORITHME puis un programme BASIC pour 
éditer des nombres premiers. 
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FONCTIONNEL 


Afficher à l’écran les cent premiers nombres premiers positifs obtenus 
par l'application de la définition ci-dessous. 


Définition : un nombre est dit « premier » quand il n’est divisible par 
aucun nombre premier précédent sauf par 1 et par lui-même. 


Pour la facilité d'écriture, nous n’appliquerons pas strictement cette 
règle car elle présente l’inconvénient de stocker les nombres premiers 
précédemment obtenus, sachant que vous auriez très rapidement des 
problèmes d’encombrement mémoire. Nous nous assurerons qu’un 
nombre N ne soit divisible par aucun des entiers positifs compris entre 2 
et N—1. Auquel cas le nombre N sera premier. En procédant ainsi, nous 
n’aurons aucun problème de mémoire, ce qui nous permettra de calculer 
si des nombres importants sont premiers. Par contre, nous perdrons en 
rapidité. 


ANALYSE ORGANIQUE 

Commençons par définir une ébauche d’algorithme. 

Nous allons incrémenter (= ADDITIONNER), par pas de 1, le contenu 
d’une variable numérique appelée N. 

Nous testerons si N contient un nombre premier : 

Si non, nous passerons au nombre suivant. 

Si oui, nous éditerons le contenu de N. 

À chaque édition de N, nous comptabiliserons +1 dans un compteur 
d'édition nommé V. 

Si V est égal à la limite fixée, alors nous arrêterons le programme. 

Si V est inférieur, alors nous passerons au nombre suivant. 

Puisque N commence à 1 et sachant que 1 est premier, nous commencerons 
par l'édition de N puis nous rentrerons dans le processus de détermination cité 
ci-dessus. 


Dessin de l’organigramme 

est la variable contenant le nombre à tester. 
est la variable compteur d'édition. 

est la variable progressant de 2 à N—-1. 


est une variable intermédiaire de calcul. 
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Quelques explications sur la formule | X = (N/R) — INT(N/R) |. 


Elle permet de vérifier si la division de N par R donne un reste non nul. 
Si c’est le cas, alors le nombre N n’est pas divisible par R. 

Si le reste est égal à zéro, alors N est divisible par R. 

Nous vous rappelons qu’en BASIC les variables comme N, R etc... qui 
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ne sont pas suivies d’un $ sont des variables de type REEL. C'est-à-dire 
qu'elles ont une partie entière et une partie fractionnaire. 

En analysant une partie de la formule (N/R) nous obtiendrons après 
exécution de la division un résultat de type REEL (il y aura une partie 
fractionnaire). Pour ne conserver que la partie fractionnaire du résultat 
obtenu, il est nécessaire d’en soustraire la partie entière. C’est chose faite 
avec INT(N/R). 


Exemple : 
Soit N = 5 
Pour R = 2 


5 n'est pas divisible par 2 









Pour R = 3 X = INT (N/R) 


5 n'est pas divisible par 3 


Pour R = 4 


5 n'est pas divisible par 4 


Le nombre 5 est donc un nombre premier 
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ÉCRITURE DU PROGRAMME 


CLS 
REM NOMBRES PREMIERS 
REM CAS OU 1 N'EST PAS PREMIER 
REM 
REM 2 ECOLES CHEZ LES MATHEMATICIEHS 
REM IHITIALISATION DES VARIABLES 
N=1 
Y=9 
N=H+1 
R=Z 
IF H=R THEN GOTO 139 
HECN/ROI-INTENZR 
109 IF *=QTHEN GOTO 68 
118 F=R+1 
124 GOTO 8g 
13@ PRINTH;" "; 
148 V=y+1 
154 IF V <> 194 THEN GOTO 68 
164 END 





6.5 JEU DE CARTES 


Nous vous proposons de réfléchir à la distribution des cartes au cours 
d’une partie de bridge. 

Pour des raisons évidentes, nous n’irons pas jusqu’à analyser le jeu même 
de la carte et encore moins celui des annonces. Les règles sont trop com- 
plexes. 


ANALYSE FONCTIONNELLE 


Que connaissons-nous du problème posé ? 
— Le jeu de bridge est constitué de 52 cartes réparties de la façon sui- 
vante : 


13 trèfles, 13 carreaux, 13 cœurs, 13 piques. 


— 4 joueurs reçoivent à tour de rôle 13 cartes. 
— Le donneur possède, avant la distribution, un paquet de 52 cartes. 
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Il prend soin de bien le mélanger afin que chaque joueur ait la même 
chance que les trois autres de recevoir de bonnes cartes. 

— La distribution se fait carte par carte, donnée à tour de rôle aux 
quatre joueurs. 

— Enfin, la partie peut commencer, mais là s'arrête notre étude. 


ANALYSE ORGANIQUE 


Que devons-nous préparer et quels outils allons-nous utiliser pour faire 
réaliser cette distribution par un programme ? 

— Le problème de la codification des 52 cartes : 

Nous pourrions associer une hauteur de carte à un numéro ou à une 
lettre, et la couleur de cette carte, à un caractère reprogrammé de façon 
à obtenir le dessin de la couleur. 

Ensuite nous accolerons ce numéro ou cette lettre au caractère repro- 
grammé, en insérant un blanc au milieu pour la facilité de lecture. 

Table de correspondance hauteur de la carte et numéro — ou lettre — 
associée 


AS =] SEPT  —7 
ROI =R  SIX = 6 
REINE =Q CINQ  =5 
VALET = V  QUATRE = 4 
DIX =10 TROIS =3 
NEUF =9 DEUX =2 
HUIT =8 


Reprogrammation des caractères pour les quatre couleurs. 

Nous choisissons arbitrairement le caractère À que nous allons repro- 
grammer. 

Attention, les deux colonnes de gauche sont ignorées. 

Nous verrons plus loin comment modifier en mémoire et aux bons 
endroits les valeurs calculées pour les quatre caractères. 


Note de l’auteur : Nous avons particulièrement apprécié la facilité de reprogrammation des carac- 
tères sur l'ORIC et sur le TO7. 
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IMAGES POSSIBLES 
La couleur TREFLE : 








CARACTERE À VALEURS BINAIRES VALEURS DECIMALES 
011110 30 
001100 12 
100001 33 
110011 51 
111111 63 
110011 51 
100001 33 
001100 12 

La couleur CARREAU : 

CARACTERE B 
001100 12 
011110 30 
111111 63 
111111 63 
111111 63 
011110 30 
001100 12 
000000 0 

La couleur CŒUR : 

CARACTERE C 
010010 18 
110011 51 
111111 63 
111111 63 
111111 63 
011110 30 
001100 12 
000000 0 

La couleur PIQUE : 

CARACTERE D 
001100 12 
011110 30 
111111 63 
111111 63 
010010 18 
000000 0 
001100 12 





011110 30 
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D’après les deux tables HAUTEUR ET COULEUR, nous mémori- 
serons le jeu des 52 cartes dans la zone des données fixes nommée DATA. 
Nous aurons ainsi à ranger en DATA les valeurs suivantes : 


LES TREFLES LES CARREAUX LES COEURS LES PIQUES 


1 À 1 B 1C 1D 
RA RB RC RD 
Q A QB QC QD 
V A VB VC VD 
10 À 10 B 10 C 10 D 
9 A 9B 9C 9D 
8 A 8B 8C 8D 
7 A 7B 7C 7D 
6A 6B 6C 6D 
5 A 5B 5C 5D 
4 À 4B 4C 4D 
3 À 3B 3 C 3D 
2 A 2B 2D 2D 


Sachant qu’à l'édition des cartes par l'instruction PRINT, les caractères 
reprogrammés apparaîtront sous la forme définie suivant nos spécifica- 
tions. 

— La main du donneur 


Elle recevra les cartes codifiées issues de la zone DATA dans l’ordre 
où elles y ont été écrites. 

Nous allons considérer cette main comme un tableau de variables de 
type « chaîne de caractères ». 

Pourquoi tableau de variable ? 

Parce que le nombre de cartes codifiées va varier dans un premier temps 
de 0 à 51 au cours du remplissage puis de 51 à 0 pendant la distribution. 


— Les mains de chaque joueur 


Ce seront 4 tableaux de variables qui auront la même structure que le 
tableau « main du donneur », à la différence près qu’il y aura 13 cases 
par main au lieu de 52 cases. 

Chaque tableau recevra à tour de rôle une valeur codée, tirée aléatoire- 
ment du tableau représentant la main du donneur. 


— Présentation des résultats 
Nous afficherons pour un joueur le contenu du tableau de variables 
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associées. Ce contenu sera le résultat de la distribution aléatoire issue 
de la main du donneur. 
Nous répéterons cette opération pour les quatre joueurs. 


Détaillons cette analyse organique en construisant l’organigramme général 
du traitement à effectuer. 















REPROGRAMMATION DES CARACTERES 
ABCD 





INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 
LE TABLEAU MAIN DU DONNEUR 


TIRAGE D'UNE CARTE 


CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES A 
DISTRIBUER 





EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 
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— Procédons à une analyse plus fine de chaque pavé de l’organigramme 


général. 






IREPROGRAMMATION DES CARACTERES 
ABCD 


INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 

LE TABLEAU MAIN DU DONNEUR 

TIRAGE D'UNE CARTE 
CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES À 
DISTRIBUER 











EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 






30 > cellule 46600 
12% cellule 46601 
33 » cellule 46602 
51 >» cellule 46603 
63 > cellule 46604 
51 > cellule 46605 
33 > cellule 46606 
12% cellule 46607 


12% cellule 46608 
30 > cellule 46609 
63 » cellule 46610 
63 > cellule 46611 
63 > cellule 46612 
30 > cellule 46613 
12% cellule 46614 

0 » cellule 46615 


18 cellule 46616 
51 > cellule 46617 
63 > cellule 46618 
63 » cellule 46619 
63 > cellule 46620 
30 > cellule 46621 
12% cellule 46622 

0 > cellule 46623 


12% cellule 46624 
30 > cellule 46625 
63 > cellule 46626 
63 > cellule 46627 
18» cellule 46628 

0 > cellule 46629 
12% cellule 46630 
30 > cellule 46631 
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Initialisation des zones de données de l’ordinateur par les valeurs 
codifiées représentant les 13 cartes par couleur. 














IREPROGRAMMATION DES CARACTERES| 
ABCO 





INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 
LE TABLEAU MAIN DU DONNEUR 


TIRAGE D'UNE CARTE 


CARTE » JOUEUR X 


RESTE:T-IL ENCORE 
DES CARTES A 
DISTRIBUER 










ZONNE DES DONNEES = 


1A.RA,DA,VA,10A,9A,8A, 
7A,6A,5A,4A,3A,2A, 
1B,RB, DB, VB,10B,9B,8B, 
7B,6B,5B,4B,3B,2B, 
1C,RC,DC,VC,10C,9C,8cC, 
7C,6C,5C,4C,3C,20C, 
1D,R D, D D, VD, 10D,9D,8 D, 
7D,6D,S0,40D,3D,20D, 












EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 





Transfert des données dans le tableau « main du donneur ». 
Nous choisirons de nommer ce tableau MD. 


IREPROGRAMMATION DES CARACTERES 
ABCD 





INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 

LE TABLEAU MAIN DU DONNEUR 

TIRAGE D'UNE CARTE 
CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES A 
DISTRIBUER 










est-ce que 


| = 52 






EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 
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Distribution des cartes : 


a) Extraction d’une carte au hasard dans le tableau MD (main du 
donneur). 

Le tirage aléatoire d’un nombre ne doit plus vous poser de problèmes, 
de nombreuses explications ayant été données lors des exercices précédents. 

Nous allons donc utiliser la même technique, mais, cette fois-ci, appli- 
quée à un nombre compris entre 0 et 51. 

Le nombre ainsi obtenu nous servira d’indice (ou de pointeur) sur le 
tableau MD. Nous pourrons donc extraire une chaîne de caractères 
codée à l’image de la carte qui aura été tirée. 

Ex. : 10 D ou 9B 

Cette chaîne de caractères sera ensuite insérée dans l’un des quatre 
tableaux correspondant aux mains des quatre joueurs. 

Pour ne pas tirer plusieurs fois de suite la même carte, nous prendrons 
soin d’insérer dans la case émettrice une valeur indiquant que cette case 
a déjà été sélectionnée. 

Nous répéterons cette opération jusqu'à épuisement des cartes du 
tableau MD. 

En théorie tout a l’air parfaitement correct. Mais nous vous proposons 
d'observer ce qui se passera lors de l'exécution de cette stratégie. 


Premier tirage : Nombre obtenu 47. 


Tableau MD 
| #0] EEE 
46 47 48 49 50 51 Fin de tableau 
Insertion : 
Joueur x 


MODO E- 


Marquage de la case émettrice : 





Tableau MD 


- IDODEE 
46 47 48 49 50 51 


Fin de tableau 
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Deuxième tirage : Nombre obtenu 47. Effectivement, le nombre 47 a 
autant de chances de sortir que les 51 autres. 

Pour les premiers tirages, le problème ne se pose pas, mais le tirage 
des dernières cartes risque de prendre beaucoup de temps. Effectivement, 
la probabilité de sélectionner des cases déjà tirées sera la même du début 
jusqu’à la fin. L’avant-dernière carte sera très longue à être sélectionnée. 

Cette solution a l'avantage d’être simple à programmer. Essayons 
ensemble de réfléchir à une deuxième solution. 

On obtiendra le nombre aléatoire de façon identique. Ce nombre sera 
l'indice de la case sélectionnée dans le tableau MD. Même procédé d’extrac- 
tion et d'insertion dans le tableau du joueur x. Cette fois-ci, nous ne mar- 
querons pas la case sélectionnée mais nous « retasserons » le tableau MD, 
à partir de la case extraite. 

Evidemment cette solution aura l'inconvénient d’être plus compliquée à 
programmer, mais elle aura l’indiscutable avantage d’être courte lors de 
son exécution. 

Attention : N'oublions pas, après le retassage du tableau MD), de pro- 
céder au tirage aléatoire portant sur un nombre de cases diminué de 1. 


— Observons ce qui va se passer aux deux premiers coups. 
Premier tirage : Tirage compris entre 0 et 51. Nombre obtenu : 46 


Tableau MD 


ei Fin de tableau 


Insertion : 


Joueur X 


Er 


Retassage du tableau MD : 


Tableau MD 


ess 4 Le Del Le] Le] Le En 2 ET La case 51 sera ignorée 


au prochain tirage 
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Deuxième tirage : Tirage compris entre 0 et 50. Nombre obtenu 48 


Tableau MD 


le El al Le] Œ Ce] HR 


au prochain tirage 


for case ignorée 


De proche en proche nous réduirons le tableau MD de 1, à chaque tirage. 
Nous procéderons ainsi à 51 tirages. La dernière carte sera extraite sans 
procéder au tirage d’un nombre compris entre 0 et 0 : la réponse est connue 
d'avance. 

— Distribution de la carte 


Quelques précisions sur les abréviations que nous allons utiliser. 


X - Numéro du joueur recevant la carte tirée 

I1 - Indice de rangement dans le tableau du joueur 1 
12 - Indice de rangement dans le tableau du joueur 2 
13 - Indice de rangement dans le tableau du joueur 3 
I4 - Indice de rangement dans le tableau du joueur 4 
J1  - Tableau Joueur 1 

J2 - Tableau Joueur 2 

J3 - Tableau Joueur 3 

J4 - Tableau Joueur 4 

MD - Tableau main du donneur 

J - Indice de tirage d’une case du tableau MD 

N - Nombre de cartes restant à distribuer. 


Les deux solutions proposées sont détaillées sur les pages suivantes. 
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Solution 1 : Les cartes tirées sont remplacées par le caractère + (Asté- 
risque). 






PROGRAMMATION DES CARACTERES| 
ABCD 


INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 

LE TABLEAU MAIN DU DONNEUR 

TIRAGE D'UNE CARTE 
CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES A 
DISTRIBUER 











EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 
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Solution 2 : Après chaque tirage de carte, le tableau MD est retassé. 


TIRAGE ALEATOIRE 
O/N»1 





REPROGRAMMATION DES CARACTERES 
ABCD 






oui 
MD (l)» J1 (11) 
| MD (I)> J2 (12) 
oui 








INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 

LE TABLEAU MAIN DU DONNEUR 

TIRAGE D'UNE CARTE 
CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES À 
DISTRIBUER 





o! 


non 
{! 


ui 






+ 1 SUR 13 + 1 SUR 14 


















EDITION DES CARTES 
REQÇUES POUR CHAQUE 
JOUEUR 





MD (1+ 1)» MD (I) 


+1 SURI 
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Edition des résultats : 





REPROGRAMMATION DES CARACTERES 
ABCD 











INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 






RESTE-T-IL ENCORE 
DES CARTES À 
DISTRIBUER 










EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 





AFFICHER JOUEUR 1 


> 
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Edition des résultats (suite). 






REPROGRAMMATION DES CARACTERES 
ABCD 


INITIALISATION DES ZONES 
DE DONNEES AVEC LA TABLE 
DES CARTES CODIFIEES 


TRANSFERT DES DONNEES DANS 

LE TABLEAU MAIN DU DONNEUR 

TIRAGE D'UNE CARTE 
CARTE » JOUEUR X 


RESTE-T-IL ENCORE 
DES CARTES À 
DISTRIBUER 














EDITION DES CARTES 
REÇUES POUR CHAQUE 
JOUEUR 








AFFICHER JOUEUR 3 


+ 1 SURU 


, 
C 


oui 


AFFICHER JOUEUR 4 


o 
% 
€ 


AFFICHER J4 (U) 


+ 1 SURU 


oui 
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Solution 1 


19 REM DISTRIBUTION AU ERIGGE 

24 RE 

34 REM REFROGRAMMATION GES CAFACTERES 

4 REM 

sa CLS 

5g REM 

F4 POKE 46664,30 

39 PÜKE 46641,1Z 

34 POKE 46622,55 

184 PÜKE 46643,51 

114 FÜKE 46694,63 

124 PÜKE 46695,51 

134 FOKE 46606,33 

144 FOKE 46697, 14 

154 REM 

168 REM CARCTERE .B. -*: CHRREAL 

14 FEN 
54 FÜKE 

34 PFÜKE 

244 PÜKE 466 

PÜKE. . 

à FOKE 46612,63 

PÜKE 46613,384 

POKE 46614,12 

4 FOKE 46615.4 





FEM 
RENM CARACTERE ,C, —-% COEUR 
RENM 
POKE 46616,15 
PÜKE 
POKE 4e 
ô PÛKE 46 





PÛÉE 4ééZf, és 
A FÜKE 46621, 34 
A FOKE 46622,12Z 
FÜÛKE 46623, 


REM 

RENM CHRACTERE ,L, -5% FIQUE 
REM 

à FÛKE 46644, 12 

424 FÜKE 46625, 
434 PÜKE 46626, 6 
444 PÜKE 46627,65 
454 FOKE 46628, 16 
456 FOKE 46629. 64 
4Fa PÜÛKE 46634, 1x 
484 FÜKE 46631,:34 





D D & 


485 REM 

43à FEM PREFARATIUN CU JEU DE SZ CARTES 

495 REM 

493 GOTO 539 

564 DATA 1 AR AGE AY Hi H,93 EF 6 HS 4,4 À,3 HE À 
514 DATA 1 ER EU BV 6,19 6,3 6 6,5 Ed 6,5 GX E 
Je DATA 1 CR CG C,W C,18 La 6 05 Lg C3 CE C 
234 DATA 1 CF D,0 CV 6,18 0,3 6 C.5 Cd D,3 CE D 





4m REM 
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394 
564 
ra 
554 
239 


© 
ses 


SSD SOUS RS Se SES ES oO 


Di NT MT D DD MMM 
NC OÙ = CA B Ci Poe me Si 0 QD Ji CA BR Co Pi 


= 


Gomme 


di 0 QD Où 4 
Somme 


DL: 
Ur 
SsE 


a4a 
345 
354 
364 
385 
33û 
995 
19@6 
1415 
1424 
144 
1445 
1459 
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REM INITIALISATION Cl TAHBLEHD HO 
REM 

RE DIMENSIOHNHEMENT DES TABLEAUX 
REM 

DIM MO S1 

DIM Ji$C1253:DIM Jagc12); 

DIM JS 1253:DIM té 125 

FOR I1=4 T0 51 

FRERCG MOI 

HEXT 

REM 

FRENM DISTRIBUTION DES CARTES 
11=4: 12=@:13=û: 14=û4 

#=l:MESE 

REN 

RENM TIRAGE ALEATOIRE CE L'IHDICE 
REM 

REN ## SOLUTION 2 ## 

I=IHTE RNDE 1 4H 


REN 

REM TEST SI CARTE LEJA GOHHEE 
FEM 

FEN 

FEM CISTRIBUTION DE LA CARTE 
REM 

ÜN * GOTO 824,554,598,3d4û 
REM 

REM JOUEUR 1 

F'EN 

Né I1i = Mb: 

11=11+1 


4 LOTO 1948 


FEM 
FEM JJOUEUR 
REM 


J2$e 12 = MOI) 
I2=12+1 
GATO ia 
GOÜTO 14 
FEN 
FENM JOLIEUR 3 
FEM 
JS$e IS) = MO$CI) 

13=135+1 
GOTO 144n 
REN 
REM JOLIEUR 4 

N4$C 145 = MOS$c I; 

Id4=14+i 
FEM 
REM EFFACEMENT DE LA CARTE PAR # 
REM 

MOSE I) = "#4" 

IF K=5 THEH 1 

FEN 

REM FRETASSEMENT OÙ TABLEALU MD 
FREM 

HOge I =MD&E I+1 


A 
HE 


dpt Det bé bed 
CEE AN EU 
SLGUMm 


Le 
re 
ID 
&: 


ELLE os 
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1=1+1 

IF IéH-1 THEH GOTO 1454 

FEN 

FEM RECHERCHE SUR H-1 CARTES 
FE 

HEN-1 

IF H>9 THEH GÜTO 72 

REM 

FEM FRESENTATIUN DES JEU GE 


ä KEM CHAQUE JOLIEUR 
3 FEN 


CLS 

FRIHT"JOUEUR 1" 

FOR U=a TO 12 
PRINTJIS$eU 5" "i 
HEAT 
PRIHT:PRINT"IQUEUR £" 


ä FOR U=ÿ TO 12 
g PRINTJERE UD" 
a NEXT 


PRINT: PRINT'JOUEUR 5" 
FOR Usa TO 14 


2129 RINTJS#éUi" 








214 HEXT 


154 FRINT:PRINT'JOUEUR 4" 





FOR U=ä TO 12 


2179 PRIHTJ4#(U);" 
2189 HEXT 


Solution 2 


14 
za 
34 
4 
24 
64 
Fa 
59 
34 
198 
114 
i2a 
139 
149 
159 
16@ 
173 
154 
134 
244 
214 
zeû 
238 
248 
z's4 


FE DISTRIBUTION AU EFIDGE 

En 

REM FREFROGRANMATIOH DES CARACTERES 
FEM 

CLS 

FE 

POKHE 46649, 30 

POKE 46641,12 

POKE 46692,33 


FÛKE 45643,51 

PFÜKE 46684,63 

FOKE 46645, 51 

FÛKE 46696, 33 

POKE 46647,12 

FEM 

REM CARACTERE ,.B. -5% CARREAL 
REM 

POKE 46648,12 
PÜKE 46649,:5304 
FÛKE 46614,63 
FÛKE 46611,63 
FOKE 46612,63 
POKE 46613,34 
PÜKE 46614,12 
POKE 46615. 4 
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RENM 

FEI CARACTERE .L, -> COEUR 
RENM 

PÛKE 46616,185 

POKE 46617,51 

FÜKE or 

FÜKE 46613, 
POKE 46624.63 
POÉE 46621.34 
POKE 46622, 12 

POKE 46623,4 

REM 

REM CARACTERE .0, -; PIQUE 
KEM 





A PÜÛKE 46624,12 


POKE 46625,:35 
FOKE 46626,63 
FÜKE 4662763 
PÜKE 466285,15 
POKE 46629,6 

FOKE 46634,12 


84 PÜKE 46631.34 








3 FEM 
38 PEL PREPARATION CU JEU CE SX CARTES 
nm 

 GÜTO 598 
289 DATA 1 AE 4.0 A,4 H.16 4,93 4.5 À,7 A6 H:5 A4 4,3 
219 DATA 1 EF EU B,% 6.15 8,9 B,8 56,7 6,6 E,5 6,4 E,3 
224 DATA 1 CR CG Cow C,14 CH LS C7 Cé LS Cd Ca 
538 CATA 1 CE CG G,% 0.18 D,3 0,6 D,7 D,6 0,5 D.4 0,3 
o4 REM 
999 REM INITIALISATION Ci] TABLEAU HD 
564 REM 
374 REM CIMENSIONNEMENT CES TABLEAUX 
584 REM 
334 CIN Mb#cS1 5 
649 DIM Ji$é 121: DIM 2125 
514 CIN JS 12: [M Idée 125 
624 FÜR I=4 TI 51 
34 REAC ME I 
Ed HEXT 
624 REM 
564 REM DISTRIEUTIOH DES CARTES 
Erg 11=8:12=4:13=0:14=û 
68 #=1:N=SZ 
694 REM 
F94 REM TIFAGE ALEATOIRE DE L'INDICE 
F1g REM 
Fed L=INTCRHDE 1 24520 
34 RE 
48 REM TEST SI CARTE DEJIA CÜHHEE 
Fa REM 
FER IF MOST HEUE" THEH GOT F2 
Fri FENM 
F84 FEM CISTRIBUTION DE LA CARTE 
7Sù REM 
544 OH X# GTO 929.559,99,94û 
8A5 REM 
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RE JOUEUR 1 

FEM 

J1# 112 = MOI: 
11=11+1 

GOT 1944 

REM 

REM JOUEUR 

REM 

Jegé 122 = MOSS I: 
I2=12+1 4 
GOTO 18484 

GÜTO 1444 


DGSE GTR 


SR GS Ci St © CN © CE GE Un 


» 





ND CO Lg Où IG Où co Où O9 CO O0 Où Où 6 Ce Co Cr 


FEM 
35 REM JOUEUR 3 
an REM 
19 3% 134 = MO$CI à 
24 13=13+1 


339 GÜTO 1444 

348 REM 

945 RE JOUEUR 4 

354 4e Id = MS I 

364 I4=14+1 

355 FEM 

394 REM EFFACEMENT CE LA CARTE FF # 
395 REM 

18@n MOÿéTo = "E" 

1414 “zx 

1Ne4 IF #=5 THEN #= 

1934 H=H-1 

1444 IF Hg THEN GÜTO FZ 
2464 REM 

2445 FEM PRESENTATION CES JEUX DE 
2914 KREM CHAQUE JOUEUR 
2615 REN 

24 CLS 

PRIHT'JOUEUR 1" 

A FOF U=6 TO 12 

g PRINTII&CU 5" "5 
HEAT 

PRINT :PRIHT"JOUELR Z" 
FOR Ueä TO 12 
PRIHTJE&E Li" “3 
HEAT 
PRIHT:FRINT"JOUEUR 3" 
FOR Uzÿ TO 12 
PRIHT3gé 13" Ve 
HEXT 

PRINT :PRINT"'JOUEUR 4" 
FOR Lsÿ TO 12 
PRINTJ4$é 35" D 
NEAT 
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CONCLUSIONS 
Que pouvons-nous tirer comme enseignement. 
D'une part : 


LA PROGRAMMATION... 
.…. C’EST LA SCIENCE DU DETAIL ET DE 
L'EXACTITUDE. 


par ailleurs l'analyse — c’est-à-dire la formulation logique d’une solution 
informatique concrète — sera plus délicate. 


PROGRAMMER C’EST FACILE... 
.…ANALYSER C'EST PLUS 
DIFFICILE. 


De ces exercices se dégagent des points essentiels que vous devrez retenir, 
et qui seront toujours vérifiés quel que soit le niveau informatique que 
vous atteindrez. 


1. Lire et posséder parfaitement le problème posé : il doit être précis, 
sans ambiguïté. 
c'est L'ANALYSE FONCTIONNELLE. 
2. Vous devez être capable, après étude de l’analyse fonctionnelle, de 
réaliser la description fine et détaillée du travail de programmation 
c'est L'ANALYSE ORGANIQUE. 


C’est la partie la plus délicate à réaliser. 


3. Si les conditions 1 et 2 sont réalisées, alors vous n'aurez aucun 
problème majeur pour l'écriture du programme. Ce programme ne sera 
que l'expression codée de l’analyse organique 


c’est le travail de PROGRAMMATION 
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OBJECTIFS 


ANALYSE FONCTIONNELLE 
ANALYSE ORGANIQUE 


PROGRAMMATION 









COMMENT Y ARRIVER ? 





CODAGE 





EXPLOITATION 


PROGRAMMER C'EST PREVOIR 


UTILISATION 








CHAPITRE 7 


La programmation 


structurée 
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7.1 AVANT-PROPOS 


« En programmation, il ne suffit pas d’être inventif et ingénieux, il faut 
aussi savoir se discipliner et se contrôler pour ne pas être étouffé par ses 
propres complexités. 

La nouvelle génération devra acquérir contrôle et discipline, princi- 
palement en apprenant à écrire des programmes correctement dès le début. 
Le processus de mise au point prendra une nouvelle forme : vérification 
qu'il ny a pas d'erreurs, plutôt que l’ancienne forme où l’on détectait et 
corrigeait des erreurs, encore et encore (tester le programme par épuisement 
des cas possibles). 

Programmer est un travail logique et sérieux, qui demande concentration 
et précision. Dans cette discipline, concentration et sécurité sont étroitement 
liées. 

A titre d'illustration simple, considérez un enfant qui sait jouer parfai- 
tement au jeu de tic-tac-toe, mais ne sait pas qu’il le sait. Si vous lui deman- 
dez de jouer pour quelque chose d’important, comme une sucette, il se dira 
«j'espère que je vais gagner ». Quelquefois il gagnera, quelquefois, il perdra. 
La seule raison pour laquelle il ne gagnera pas toujours est que son attention 
faiblira. Il ne S'en aperçoit pas parce qu'il considère sa victoire comme 
un hasard. Voyez comme les choses changent quand l'enfant « sait qu’il 
sait » jouer parfaitement. Il ne dira plus « j'espère que je vais gagner » 
mais au contraire « je sais que je vais gagner. C’est bon pour moi ». Et il 
verra la nécessité d’être attentif pour s'assurer la victoire. 

En programmation comme au tic-tac-toe, il est caractéristique que l’atten- 
tion va de pair avec une confiance justifiée dans ses propres capacités. Il 
ne suffit pas de savoir simplement comment écrire des programmes correcte- 
ment. Le programmeur doit savoir qu’il sait le faire, et fournir l’attention 
correspondante ». 


Harlan D. MILLS 
Federal Systems Division, IBM 
Gaithersburg, Maryland 
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7.2 SITUATION ACTUELLE 


Avant de donner les préceptes fondamentaux de la programmation 
structurée, observons la situation actuelle de l'informatique. 






LES COÛTS 
Répartition matériels/logiciels 
00%: losseseseseresennse dome ss esters scene: - 
MATERIEL 
401%6% ns sastasetetess ue 
LOGICIEL 
1955 1970 1983 


Les logiciels coûtent de plus en plus cher. 


=" MATÉTIL EE Nr Ne di eue 20% 
— Réalisation des programmes ........................... 30% 
— Maintenance des programmes ......................... 30 


La qualité des programmes est médiocre. Les coûts de développement 
et de maintenance deviennent exorbitants. 
Plusieurs causes en sont à l’origine : 


1. Méthodes de développement empiriques. 
2. Manque d'organisation. 

3. Mise au point délicate, voire impossible. 
4. Maintenance coûteuse des programmes. 


1.1 Méthodes de développement empiriques : 
— Développement traditionnel. 
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On commence par le détail et on verra bien après. 
C’est le « BOTTOM-UP » 
— Absence d’algorithmes. 
On essaye un bout de programme et on verra bien si ça marche. 


— Trop d'efforts pour réaliser un ensemble homogène. 
— On ne se donne jamais le temps pour faire les choses bien mais on 
a toujours le temps de corriger ses erreurs. Nécessité fait loi. 


2.1 Manque d'organisation : 


Bien souvent, c’est le programmeur qui précise les spécifications fonc- 
tionnelles à mettre en œuvre. Il n’est pas toujours formé pour cela. On 
ne lui donne pas toujours les moyens et le temps d’assimilation nécessaire 
pour une bonne maîtrise du problème à traiter. 


3.1 Mise au point délicate voire presque impossible : 


Programme 
à tester 










Passage 
en machine 


Résultats 
? 





Jeux 'essais 


Ce mode de fonctionnement risque de durer longtemps. 
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LES ESSAIS NE SERVENT PAS A PROUVER QU'UN PRO 
GRAMME EST CORRECT MAIS SEULEMENT QU'IL CON 


TIENT DES ERREURS 
DIUKSTR2 





La mise au point nécessite 50 % du coût de développement d’une 
application. 


4.1 Maintenance coûteuse des programmes : 


— C’est le point faible des services informatiques et de tout program- 
meur. 

— La correction des erreurs peut coûter jusqu’à cinquante fois plus cher 
que l'écriture du programme. 

— Plus un programme vieillit, plus il est difficile de trouver les erreurs. 

— Maintenance presque impossible pour un étranger. 

— Absence de documentation, d'analyse. 

— Commentaires inexistants dans les listings. 


Conclusions. 
— DEVELOPPEMENT : : :::.............. -+Gaspillage d'énergie. 
_ MAINTENANCE: :::.................. Manque de souplesse. 
— EXPLOITATION :::................... Peu efficace. 


Il faut une METHODE de structuration des programmes, et le respect 
d’un jeu de règles, pour obtenir une programmation efficace. 


7.3 HISTORIQUE 


Les fondateurs des principes de la programmation structurée sont : 


— JACOPINI 

— BOHN 

— DIJKSTRA 

— MILLS 

— KNUTH 

— WIRTH 
etc. 
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Caractéristiques : 
— Modularité. 
— Outils simples et efficaces. 
— Décomposition des problèmes TOP-DOWN (du haut vers le détail). 
— Plus de phase d'intégration. 
— Compréhension par des non-informaticiens. 
— Facilité de maintenance des programmes. 


La programmation PROPRE : 
On distingue TROIS constituants : 


procédure 
1-Le TRAITEMENT (l'action). _.. | 


prédicat 
2 - La CONDITION (tests) _ 


3- Le REGROUPEMENT .- 


Un programme propre est bâti suivant le concept de la procédure. 
Il n’aura qu’une entrée possible et une sortie possible. 
Le chemin qui conduit de l’entrée à la sortie sera unique. 


132 PREMIERS PAS EN PROGRAMMATION SUR ORIC 


Programme non propre 


— Plusieurs entrées. 
— Plusieurs sorties. 
— Tout sommet n’a pas un chemin vers la sortie. 


Programme propre 


Une entrée. Une sortie. 
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Les structures de bases : 


1. L’enchaînement 


Ex. : 250 X = RX + SIN(AL) — 3 
251 Y = RY + COS(AL) — R 
260Z=7Z+I1 
270 V = 4 





230 UNTIL I < > 10 230 NEXT I 


3. L’alternative 





UN PROGRAMME STRUCTURÉ SERA TOUJOURS 
CONSTRUIT SUIVANT CES TROIS STRUCTURES 
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7.4 VINGT RÈGLES POUR BIEN PROGRAMMER 


1. Définir complètement le problème 


On a souvent tendance à travailler dans le vague. 

Il manque la plupart du temps les spécifications exactes du travail à 
réaliser. 

L'art de programmer, c’est savoir apprécier la pertinence des énoncés. 
2. Réfléchir avant d’agir 

Talleyrand disait : « Quand je suis pressé, je prends mon temps ». 


Faites la même chose en programmation. Vous atteindrez plus rapi- 
dement le but fixé. 


3. Utiliser la décomposition TOP-DOWN 


C’est la règle fondamentale de la programmation structurée. 

Elle permet ensuite de développer un programme dans n'importe quel 
langage. 

Il est préférable de concevoir une analyse « portable » que de prévoir 
la portabilité des langages. 


4, Construire logiquement 


Il faut structurer les programmes en modules simples. 

Il faut éviter que certaines spécifications soient partagées dans plusieurs 
modules. 

C’est la PROGRAMMATION MODULAIRE. 


5. Eviter le GOTO 
Ce qui n’est pas facile... 
Il existe même des langages qui n’en ont pas (PASCAL). 
Les structures de bases le permettent. 


«LA QUALITE D'UN PROGRAMME EST INVERSEMENT 
PROPORTIONNELLE AU NOMBRE DE GOTO» 


DIJKSTRA 





L'usage généreux du GOTO conduit obligatoirement à une program- 
mation dite SPAGHETTL On ne sait pas où cela commence et où cela 
finit. 
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6. Soigner la syntaxe 

En dehors des erreurs de frappe, les fautes d’écritures sur la syntaxe 
ne sont pas pardonnables. 

Il faut éviter au maximum les ennuis, les tests en donnent assez. 
7. Bien choisir le nom des variables 

Utiliser des noms qui soient en rapport avec la fonction. 

Il faut adopter tout de suite une méthode MNEMOTECHNIQUE. 
8. Bien utiliser les variables intermédiaires 

Eviter les instructions complexes et bourrées d'astuces. 

Faire un usage judicieux des noms de variables. 
9. Ne pas toucher aux indices de boucles 


10. Eviter de répéter des calculs pour rien 
Le temps est précieux sur un ordinateur. 


11. Programmation sans astuces 
Un usage trop abusif des astuces donne une structure médiocre, un 
manque de clarté et finalement un manque d'efficacité. 
Eviter le perfectionnisme. 
12. Prévoir des aides à la mise au point 


Il n'existe pas de programme qui tourne au premier essai. 
Prévoir des impressions ou affichages intermédiaires, des arrêts de 
contrôle. Il sera très facile de les retirer quand tout sera au point. 


13. L'ordinateur ne pense pas à votre place 
L’imprécision conduit à l’imprévisible. 
14. Commenter les programmes 


C'est le mode d'emploi. 
Les commentaires ont une valeur inestimable et décrivent la structure 
logique de l'algorithme. 


15. Soigner la présentation 


C’est le plus facile à faire. 
C’est plus lisible et plus agréable pour les autres. 
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16. Respecter les conventions du langage 
On est mieux compris par les autres. 


17. Tester les programmes à la main 


Evidemment, on est très pressé de voir le résultat mais on est toujours 
déçu quand ça ne fonctionne pas après plusieurs essais. 
Les tests à la main évitent ces déceptions et font gagner du temps. 


18. Ne pas s’occuper de la présentation tant que le programme ne tourne pas 
19. Soigner la présentation quand le programme tourne 


20. Ne pas avoir peur de tout recommencer 


Annexes 
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ANNEXE A CONVERSION D'UN NOMBRE DÉCIMAL 
VERS UNE BASE « r » 


Convertir un nombre, c’est diviser celui-ci par la base « r ». Les divisions 
s’arrêteront dès que le résultat d’une division sera inférieur à la base « r ». 
Le résultat final de la conversion est le rapprochement des restes successifs 
de chaque division et s’écrit à gauche de chaque reste précédent écrit. 
Le résultat de la dernière division sera le dernier chiffre placé à gauche 
des chiffres précédemment obtenus. 

Ex. 1 : convertir 19 en base 2 (Binaire) 


19 | 2 division 1 
: 9 | 2 division 2 
RESULTAT 
1 4 | 2 division 3 
ee 11010111 1 
0 2 F< division 4 


Ex. 2 : convertir 1245 en base 16 (Hexadécimal) 


1245 | 16 division 1 
125 
13 77 | 16 division 2 
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ANNEXE B CONVERSION D'UN NOMBRE D'UN SYSTÈME 
DE BASE « r » VERS LE DECIMAL 


Le résultat exprimé en décimal sera l'addition des «n » produits : 
chiffre de rang n par base de numération élevée à la puissance du rang 
correspondant. 

Ex. 1 : 1 847,, à convertir en décimal (ne sert qu’à la vérification) 


puissances de 10 





1000 + 800 + = 1 847 


Ex. 2 : 1 010, à convertir en décimal 


ee METETTT nes 
ses 
8 0 


Ex. 3 : 6F3A,, à convertir en décimal 






= 10 


rangs puissances de 16 





24 576 + 3840 + — 28 474 
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ANNEXE C TABLEAU DE CONVERSION 


© © NA KA BB © D = © 


DÉCIMAL-BINAIRE 


DES 256 PREMIERS ENTIERS POSITIFS 


0000 0000 
0000 0001 
0000 0010 
0000 0011 
0000 0100 
0000 0101 
0000 0110 
0000 0111 
0000 1000 
0000 1001 
0000 1010 
0000 1011 
0000 1100 
0000 1101 
0000 1110 
0000 1111 
0001 0000 
0001 0001 
0001 0010 
0001 0011 
0001 0100 
0001 0101 
0001 0110 
0001 0111 
0001 1000 
0001 1001 
0001 1010 
0001 1011 
0001 1100 
0001 1101 
0001 1110 
0001 1111 
0010 0000 


0100 0000 
0100 0001 
0100 0010 
0100 0011 
0100 0100 
0100 0101 
0100 0110 
0100 0111 
0100 1000 
0100 1001 
0100 1010 
0100 1011 
0100 1100 
0100 1101 
0100 1110 
0100 1111 
0101 0000 
0101 0001 
0101 0010 
0101 0011 
0101 0100 
0101 0101 
0101 0110 
0101 O111 
0101 1000 
0101 1001 
0101 1010 
0101 1011 
0101 1100 
0101 1101 
0101 1110 
0101 1111 
0110 0000 


1000 0000 
1000 0001 
1000 0010 
1000 0011 
1000 0100 
1000 0101 
1000 0110 
1000 0111 
1000 1000 
1000 1001 
1000 1010 
1000 1011 
1000 1100 
1000 1101 
1000 1110 
1000 1111 
1001 0000 
1001 0001 
1001 0010 
1001 0011 
1001 0100 
1001 0101 
1001 0110 
1001 0111 
1001 1000 
1001 1001 
1001 1010 
1001 1011 
1001 1100 
1001 1101 
1001 1110 
1001 1111 
1010 0000 


1100 0000 
1100 0001 
1100 0010 
1100 0011 
1100 0100 
1100 0101 
1100 0110 
1100 0111 
1100 1000 
1100 1001 
1100 1010 
1100 1011 
1100 1100 
1100 1101 
1100 1110 
1100 1111 
1101 0000 
1101 0001 
1101 0010 
1101 0011 
1101 0100 
1101 0101 
1101 0110 
1101 0111 
1101 1000 
1101 1001 
1101 1010 
1101 1011 
1101 1100 
1101 1101 
1101 1110 
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ANNEXE C suite) 





































































































0010 0001 
34 0010 0010 
35 0010 0011 
36 0010 0100 
37 0010 0101 
38 0010 0110 
39 0010 O111 
40 0010 1000 
41 0010 1001 
42 0010 1010 
43 0010 1011 
44 0010 1100 
45 0010 1101 
46 0010 1110 
47 0010 1111 
48 0011 0000 
49 0011 0001 
50 0011 0010 
51 0011 0011 
52 0011 0100 
53 0011 0101 
54 0011 0110 
55 0011 0111 
56 0011 1000 
57 (0011 1001 
58 0011 1010 
59 0011 1011 
60 0011 1100 
61 O011 1101 
62 0011 1110 
0011 1111 


97 0110 0001 
98 0110 0010 
99 0110 0011 
100 0110 0100 
101 0110 0101 
102 0110 0110 
103 0110 0111 
104 0110 1000 
105 0110 1001 
106 0110 1010 
107 0110 1011 
108 0110 1100 
109 0110 1101 
110 0110 1110 
111 0110 1111 
112 0111 0000 
113 0111 0001 
114 0111 0010 
115 0111 0011 
116 0111 0100 
117 0111 0101 
118 O111 0110 
119 0111 0111 
120 0111 1000 
121 0111 1001 
122 0111 1010 
123 O111 1011 
124 0111 1100 
125 0111 1101 
126 0111 1110 
127 O111 1111 


1010 0001 
162 1010 0010 
163 1010 0011 
164 1010 0100 
165 1010 0101 
166 1010 0110 
167 1010 0111 
168 1010 1000 
169 1010 1001 
170 1010 1010 
171 1010 1011 
172 1010 1100 
173 1010 1101 
174 1010 1110 
175 1010 1111 
176 1011 0000 
177 1011 0001 
178 1011 0010 
179 1011 0011 
180 1011 0100 
181 1011 0101 
182 1011 0110 
183 1011 0111 
184 1011 1000 
185 1011 1001 
186 1011 1010 
187 1011 1011 
188 1011 1100 
189 1011 1101 
190 1011 1110 
1011 1111 


1110 0001 
226 1110 0010 
227 1110 0011 
228 1110 0100 
229 1110 0101 
230 1110 0110 
231 1110 0111 
232 1110 1000 
233 1110 1001 
234 1110 1010 
235 1110 1011 
236 1110 1100 
237 1110 1101 
238 . 1110 1110 
239 1110 1111 
240 1111 0000 
241 1111 0001 
242 1111 0010 
243 1111 0011 
244 1111 0100 
245 1111 0101 
246 1111 0110 
247 1111 0111 
248 1111 1000 
249 1111 1001 
250 1111 1010 
251 1111 1011 
252: {TT 1E00 
253 1111 1101 
254 1111 1110 
1111 1111 
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ANNEXE D TABLEAU DE CONVERSION 
DECIMAL-HEXADECIMAL 
DES 512 PREMIERS ENTIERS POSITIFS 


© © A Un BR © D — © 


0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
A 
B 
C 
D 
E 
F 
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ANNEXE E CODE ASCII 


Caractères Valeurs Caractères Valeurs 
Dec.  Hexa. Dec. Hexä: 
espace 32 20 P 80 50 
33 21 Q 81 SI 
È 34 22 R 82 52 
# 35 23 S 83 #3 
$ 36 24 T 84 54 
A 37 25 U 85 55 
& 38 26 V 86 56 
39 27 W 87 57 
) 41 29 Y 89 59 
ii 43 2B [ CT: 
, 44 2C \ 92 5C 
: 45. 2D ] 93  5D 
46 2E i 94 SE 
: 48 30 © 96 60 
il 49 31 a 97 61 
2 50 32 b 98 62 
à 51 33 c 99 63 
4 52 34 d 100 64 
5 53 35 e 101 65 
6 54 36 f 102 66 
À 55 37 g 103 67 
8 56 38 h 104 68 
2 57 39 i 105 69 
58  3A j 106  6A 
j 59 3B k 107 6B 
< 60 3C l 108 6C 
= 61 3D m 109 6D 
> 62 3E n 110 6E 
? 63 3F 0 111 6F 
@ 64 40 p 112 70 
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A 65 4] q 113 71 

B 66 42 r 114 72 
ô 67 43 s 115 73 

D 68 4 t 116 74 

E 69 45 u 117 75 

F 70 46 v Le 76 

G 71 47 w 119 

H 72 48 x 120 78 

I 73 49 y 121 79 

J 74 4A z 122  7A 
K 75  4B { 123  7B 
L 76  4C | 124  7C 
M 77  4D } 125  7D 
N 78  4E 

O 79 _4F 
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ANNEXE F RAPPEL DES PRINCIPALES INSTRUCTIONS 
DU LANGAGE BASIC 


Variables simples : 


Type nom 
Réel AA 
Entier AA 
Chaîne 


étendue 


+/— 9.99999999E + 37 
+/— 32767 
AA$ O0 à 255 caractères 


Variables tableaux : 


Tout type possible. 
Dimension limitée par la 
mémoire 


Opérateurs algébriques : 


++ 


Assignation (LET option.) 
Elévation à une puissance 
Multiplication 

Division 

Soustraction 

Addition 


Opérateurs relationnels et logiques : 


> Ou > < 


Egalité 

Différent 

Inférieur 

inférieur ou égal 

supérieur 

supérieur ou égal 

NON logique 

ET logique 

OU logique 

Booléen. Vaut 0 (Faux) 
Booléen. Vaut — 1 (Vrai) 
Les expressions logiques 
prennent la valeur — 1 si 
vraie et O si fausse. Elles 
peuvent comparer des chaînes 
de caractères. 


Tableaux et chaînes : 


DIM A(X,Y,Z) 


DIM A. 


Donne la dimension maxi du 
tableau A. Z grilles de X 
lignes, Y colonnes. 

Chaque élément peut conte- 
nir 1 chaîne de 255 caractères 
maxi. 


LEN (A$) 


STR$(Z) 


VAL(A$) 


CHR$(X) 


ASC(A$) 


LEFTS(A$,X) 
RIGHTS(A$,X) 
MIDÉ(A$,X, Y) 
B$=A$ + ABDC 
HEX$... 

Les commandes : 
LIST 


LIST 50 
LIST-50 


LIST 50- 


LIST50-200 
NEW 


RUN 


RUN 200 


(CTRL) C 


espace 
CONT 


Donne le nombre de carac- 
tères contenus dans la varia- 
ble AS 

Convertit une valeur Z en 
une chaîne de caractères. 
Convertit la chaîne contenue 
dans A$ en une valeur numé- 
rique. 

Donne le caractère dont le 
code ASCII est contenu dans 
X 

Donne le code ASCII du 
premier caractère contenu 
dans A8. 

Donne les X caractères de 
gauche contenus dans A$ 
Donne les X caractères de 
droite contenus dans AS 
Donne les Y caractères de AS 
à partir de la position X 

+ concatène des chaînes de 
caractères. 

Valeur hexadécimale. 


Affiche le 
l'écran 
Affiche la ligne 50 

Affiche du début jusquà la 
ligne 50 

Affiche de la ligne 50 jusqu’à 
la fin 

Affiche de la ligne 50 à 200. 
Efface le programme en 
mémoire 

Lance l'exécution du pro- 
gramme en mémoire 

Lance l'exécution du pro- 
gramme en mémoire à partir 
de la ligne 200. 

Arrêt de l'exécution d’un pro- 
gramme. Arrêt de l'affichage. 
Arrêt temporaire d’une liste. 
Relance d’un programme 
après (CTRL)C ou STOP. 


programme à 
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CLEAR 


HIMEM +# 8000 


Remet à zéro toutes les varia- 
bles et vide toutes les chaînes. 
Positionne l’adresse la plus 
haute de mémoire utilisable 
pour un programme Basic. 


Les instructions d’entrée/sortie : 


INPUT A/A$/A% 


GET A$ 


X$=KEY$ 


PRINT A/A$/A°/, 


PRINT'ABCDE" 


Attend que l’utilisateur com- 
pose une saisie au clavier vali- 
dée par RETURN. 
Résultats transférés 
variables. 

Attend qu’une touche soit 
enfoncée, puis reprend l’exé- 
cution du programme. 

Lit le clavier. Si une touche est 
enfoncée alors il transfert sa 
valeur dans X$ puis continue 
l'exécution du progr. Si rien 
il ne s'arrête pas et continue 
l'exécution. 

Affiche à l'écran le contenu 
des variables : réel, chaîne ou 
entier. 

Affiche la chaîne entre ” ”. 


dans 


Les instructions relatives au déroulement du pro- 


gramme 
IF cond. 


THEN inst. 


ELSE inst. 


GOTO 400 


Permet de comparer des 
variables suivant un ou plu- 
sieurs opérateurs relationnels. 
Répond à la condition vraie 
après un IF. 

Répond à la condition fausse 
après un IF 

Ces trois ordres sont utilisés 
ensemble. 

Ordre de branchement incon- 
ditionnel à la ligne 400. 


ON X GOTO 100,200. Ordre de branchements 


GOSUB 400 


ON X GOSUB 


multiples. 

X=1 GOTO 100, 

X=—2 GOTO 200... 

Ordre de branchement incon- 
ditionnel à la ligne 400. 
Retour après GOSUB par 
RETURN. 

Ordre de branchements mul- 
tiples avec retour par 
RETURN. Marche comme 
ON X GOTO... 


FOR 1=0 TO 10 STEP 2 Répéter pour I allant 


REPEAT 


STOP 
END 
CALL X 


de 0 à 10 et de 2 en 2 les ins- 
tructions jusqu’au prochain 
NEXT. 

Répéter autant de fois les 
instructions qui suivent jus- 
qu’au prochain UNTIL Jus- 
qu’à ce que la condition qui 
suit UNTIL soit fausse. 
Interruption du programme. 
Arrêt du programme. 

Ordre de branchement à un 
sous-programme codé en lan- 
gage machine. Le retour se 
fait par RTS. 


DEF FNA(x)=X +4 Définit une fonction nu- 


POP 


PULL 


Les constantes : 
DATA X, ’AA”, 


READ A/A$.. 


RESTORE 


PI 
REM abcdef. 


mérique. À l’usage, X viendra 
se substituer dans l’expres- 
sion écrite FNA(x). 

Annule dernière adresse 
retour sur RETURN. 
Décale l'adresse d’un cran 
dans les boucles REPEAT 
(analogie avec POP). 


Définit des éléments de don- 
nées qui peuvent être utilisés 
par un READ. 

Lit une donnée contenue dans 
la DATA. 

Repositionne la prochaine 
lecture par READ au début 
des DATAS. 

Constante : = 3.14159265. 
Permet d’écrire des commen- 
taires dans un programme. 
Ignorée à l'exécution. 


Accès mémoire RAM 


X=PEEK(Y) 
X=DEEK(Y) 
POKE Y, N 


DOKE Y,N 


Lit l’octet d'adresse absolue Y 
et le range dans X. 

Lit les 2 octets d’adresse 
absolue Y et les range dans X. 
Ecrit dans l’octet d’adresse 
absolue Y, la valeur N. 

Ecrit dans les 2 octets 
d’adresse absolue Y la valeur 
deN. 
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USR (N) Transmet une valeur à un 
programme écrit en langage 
machine. 

FRE(0) Provoque le nettoyage mé- 
moire. 

GRAB Utilisation mémoire de 
49800 à + B499. 

RELEASE Alloue à HIRES la mémoire 


de +#+9800 à + B499. 


Fonctions mathématiques : 


INT(X) Donne la partie entière de X. 

RND(1) Donne un nombre aléatoire 
compris entre : 

0 et 0.999999999999 à chaque 
utilisation. 

SGN(X) Donne —1 si X Plus petit 
que 0,0 si X=0 et +1 Si X 
est positif. 

ABS(X) Donne la valeur absolue de X. 

SQR(X) Donne la racine carrée de X. 

EXP(X) Donne 2.718289 élevé à la 
puissance X. 

LOG(X) Donne le Logarithme naturel 
de X. 

LN(X) Donne le Logarithme Népé- 
rien (e). 

SIN(X) Donne le SINUS de l'angle X 
en radians. 

COS(X) Donne le COSINUS de l’an- 
gle X en radians. 

TAN(X) Donne la tangente de l’angle 
X en radians. 

ATN(X) Donne l'arc tangente en 
radian de X. 


Sauvegarde/Lecture des programmes sur cas- 
settes : 
CSAVE"XX" Ecrit le programme présent 
en mémoire sur cassette. (Vi- 
tesse transfert 2400 bauds). 
Idem mais vitesse transfert — 
300 bauds 
CSAVE”XX",AUTO Sauvegarde avec RUN sur 
CLOAD. 
CSAVE”XX",A +# 1000,E+# 1200 Sauvegarde sur 
cassette d’un bloc mémoire 
début(A) # 1000, 
fin(E)# 1200. 


CSAVE”XX",S 
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CLOAD'XX" Lecture d’un programme 
écrit sur cassette et charge- 
ment en mémoire RAM Basic. 
(2400). 
Idem, mais Vitesse 
bauds 
CLOAD'XX",A +#9800,E+# 9900 Lecture bloc, 
puis chargement en RAM 


CLOAD'XX",S = 300 


debut(A) # 9800, 
fin(E) # 9900. 
La couleur : 
PAPER X Donne la couleur du fond. 
INK X Donne la couleur des carac- 
tères. 
0 = Noir 3 = Jaune 6 = Cyan 
1 = Rouge 4 = Bleu 7 = Blanc 
2 = Vert 5 = Magenta 


Contrôle du curseur : 


TAB(N) Positionne le curseur de N 
espaces à partir du bord gau- 
che de l'écran. 

CLS Efface l'écran et renvoie le 
curseur en haut et à gauche. 

SPC(N) Dans une instruction 


PRINT provoque N espace 
à l'écran. 

Fournit le code ASCII du 
caractère affiché à l'écran à 
la position X(ligne) et 


X=SCRN(X,Y) 


Y(colonne). 

TEXT Efface l'écran, et retourne au 
mode texte. 

PLOT X,Y,'A" Ecrit un caractère page texte 


en X(ligne) Y(colonne). 
PLOT X,Y,'ABCDE” Ecrit une chaîne de carac- 
tères en X et Y page Texte. 
Passe en mode basse défini- 
tion(40 x 25) 
LORES 0 Utilise le clavier 
standard. 
LORES 1 Utilise le deuxiè- 
me clavier. 
Le fond devient Noir. 


LORES 


Les instructions du graphique : 
HIRES Affiche la page haute réso- 
lution graphique (4 A000 à 


# BFEO). 


CURMOW X,Y,FD Déplacement relatif cur- 
seur 
Le point est marqué en fonc- 
tion de FD. 


CURSET X, Y, FD Déplacement absolu cur- 
seur. 
X compris entre 0 et 239, 
Y compris entre 0 et 199 


DRA X,;Y,FD Trace un trait de a, b en 


a+x, b+y suivant FD 


FILL B,A,N Remplit un certain nombre 
de zones A sur B rangées 
selon la commande N. 
POINT(X,Y) Renvoie la couleur du 
PIXEL. 

0 si pixel=couleur fond, 


1/—1 devant. 


FD 0=Fond, 1 Devant, 
2=inverse, 3=Rien. 


CIRCLE R,FD Trace un cercle de rayon R et 


suivant FD. 

Ecrit caractère code 
ASCII=X, S=0 clavier 
standard, S =1 clavier 2 sui- 
vant FD. 


CHAR X,S,FD 


ANNEXE F 151 


Le Son et la Musique : 


SOUND Canal, Période, Volume 
Canal de 1à6 
Période deOàn 
Grand = Grâve 
Volume de 0 à 15 
MUSIC Canal, Octave, Note, Volume 
Canal 1,2 ou 3 
Octave de 0 à 7 
Note 1 à 12(1—DO..12=SI) 
1/2 ton. 
Volume de 0 à 15 
PLAY Son, Bruit, Enveloppe, Durée 
Sondelà6 
Bruit de 1 à 6 
Enveloppe de 1 à 7 
Durée de 0 à 32767 
ZAPP, PING, SHOOT, EXPLODE 
Sons préparés. 


WAIT 50 Attente de 500 Millisecondes 


L’imprimante : 


LLIST Liste du programme présent 
en mémoire sur limpri- 
mante 

LPRINT. Ecrit nombres et chaînes 


sur l'imprimante. 
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ANNEXE G DIFFÉRENTS SYMBOLES UTILISABLES 
POUR L'ORGANIGRAMME 


Ces symboles se trouvent sur des ORGANIGRAPHES ou ORDINO- 
GRAPHES (vendus en papeterie ou dans les boutiques d'ordinateurs). 


ACTION 


DECISIONS 
TESTS 


SORTIE DE 
DOCUMENT 


CONNEXION 


COMPOSITION 
AU CLAVIER 


AFFICHAGE 
ECRAN 


ACCES BANDE 
MAGNETIQUE 


ACCES DISQUES 


MAGNETIQUES 


C00het)ol 


LIGNE DE 
COMMUNICATION 


FLECHES DE 
RACCORDEMENT 


PERFORATION 
CARTE 


PERFORATION 
RUBAN 


OPERATION 
AUXILIAIRE 


ENTREE OU 
SORTIE 


ACCES 
DISQUETTE 


ACCES LECTEUR 
CASSETTES 


: 
A 
En 
[7 
Ol 


Ÿ 


Ÿ 
4 


OO 


Conclusion 


J'espère, tout au long de ce livre, vous avoir convaincu qu'il n'est pas difficile d'utiliser et de program- 
. mer un ordinateur. S'il vous reste quelque appréhension, laissez-moi vous raconter comment j'ai fait la 
connaissance de l'ordinateur, à l’âge de douze ans. 

Nous étions cernés par d’imposantes armoires métalliques. Le scintillement de quelques lampes témoins 
semblait leur donner vie. Là, un homme en blanc, les yeux rivés sur un écran vert, suivait attentif le déplace- 
ment sinusoidal d’un spot lumineux. L'appareil était relié à une importante masse de fils électriques 
multicolores sortant d’un faux plancher. Plus loin, un autre homme regardait par transparence le fila- 
ment d’une étonnante ampoule électrique. La dure lumière bleutée des néons emplissait cet univers de 
laboratoire d'avant-garde, très mystérieux pour moi. Nous traversâmes ainsi des salles presque toutes 
identiques séparées par des sas devant lesquels il fallait s'affranchir d’un contrôle. L'air était froid. J’eus 
le désagréable sentiment d’être un étranger en ces lieux. Cela contribua à faire croître mon étonnement 
naïf qui s'amplifia au cours de la visite. 

Enfin nous pénétrâmes dans une salle plus spacieuse et mieux éclairée que les autres. Il y régnait une 
activité plus intense. Le crépitement d’une étonnante machine à écrire attira immédiatement mon atten- 
tion. Je suivis, émerveillé, le déplacement d'un bras articulé, inscrivant une série de chiffres et de lettres 
sur un rouleau de papier. L'ensemble était parfaitement cadencé par la pénétration régulière d’une longue 
bande de papier aux perforations multiples. Machinalement, je lus des suites de mots que je ne pus com- 
prendre. Il ne fallut pas plus de cinq minutes pour qu’une trentaine de lignes soient inscrites. Un homme, 
aux gestes pressés, vint découper la feuille, puis se dirigea rapidement vers un groupe de confrères impa- 
tients. 

Après un court instant de réflexion générale, les visages affichèrent des grimaces de mécontentement. 
Certains allèrent consulter d’épais classeurs comme on va chercher la signification d’un mot étrange 
dans un dictionnaire. D’autres se grattaient tout simplement la tête et attendaient visiblement des expli- 
cations salvatrices. D’autres encore discouraient dans un langage qui m'était tout à fait inconnu. Des 
mots comme « MEMOIRE, ACCU, PROGRAMME » s’élevaient des conversations. L'air très entendu 
de l'auditoire me plongea dans le plus profond respect que l’on a pour les grands hommes et me fit com- 
prendre à quel point je pouvais être ignorant. Je suivais, passif, les mouvements de la grande salle. Je 
flânais dans mes rêveries où j'occupais la place du maître des lieux, intervenant fort à propos dans les 
conversations, expliquant l’inexplicable, comprenant l’incompréhensible. Le sifflement aigu d’un curieux 
appareil me fit sortir de mes songes. Au travers d’une vitre frontale se déroulait par à-coups un large 
ruban magnétique. L'ensemble me fit penser à un gros magnétophone. Des appareils semblables se mirent 
simultanément en marche. Je fus étonné par ce spectacle inhabituel qui s'arrêta brutalement. 

Je fus plongé dans l'obscurité. Seuls, les plafonniers de secours laissaient filtrer une faible lumière 
jaunâtre. C'était l’affolement. Des gens couraient à droite, à gauche, actionnant des manettes, tirant des 
leviers. Plusieurs sonneries de téléphone tintèrent d’impatience. Des portes s’ouvrirent précipitamment 
laissant le passage à des hommes aux visages inquiets. Les télétypes se turent, les bobines des dérouleurs 
de bandes restèrent figées dans leurs derniers mouvements. L'oscilloscope, désespérément muet, refusa 
son diagnostic. Le silence s imposa petit à petit. La respiration de la climatisation laissait deviner quelques 
restes de vie. Comment tant de puissance, de génie accumulé, pouvait-il se trouver réduit à l’état d’un 
inerte tas de ferraille ? L’instant était étrange, fascinant, presque inquiétant. 

J’entendis bientôt une exclamation de soulagement général : l'appareil s'était remis en marche. L’in- 
quiétude faisait place au sourire sur le visage des ingénieurs, et l’activité retrouva son rythme de croisière. 
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Ce calculateur était l’un des premiers en France à être opérationnel. Il s'appelait KL901 et appartenait 
à l’'OFFICE NATIONAL METEOROLOGIQUE (O.N.M.). Nous étions au début des années 60 et, 
du haut de mes douze ans, je pensais avoir touché les sommets du progrès technologique. Plus tard, je 
compris qu'il n'en était rien et qu’en réalité j'étais le témoin des balbutiements d’une nouvelle science 
nommée aujourd’hui INFORMATIQUE. C'était le premier âge de l’ordinateur qui s'était mythique- 
ment imposé à moi. Cette image de l’intouchable me poursuivit longtemps. Je sais aujourd’hui que l’infor- 
matique n’a rien de mystérieux ni d’inaccessible, et que l’apparition des ordinateurs personnels a beaucoup 
fait pour populariser auprès du grand public l’idée que tout le monde peut s'en approcher, s’il le veut bien. 


Georges VIGUIER. 
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“Je connais Georges Viguier depuis longtemps. Je connais 

donc son talent pour faire partager ses connaissances au 

plus grand nombre. 

Ce livre en est la preuve : les exemples sont clairs et bien 

choisis, la méthode simple et rationnelle. 

Vous pourrez réaliser rapidement vos premiers programmes.” 
L. Augustoni 


Rédacteur en Chef de MICR’ORIC 
Revue des utilisateurs de l'ORIC 


Tout le monde peut s'initier à la programmation des microordinateurs. 
Ce livre vous donne trois atouts pour bien comprendre : 


e Le langage retenu est le BASIC, considéré comme le plus adapté 
aux débutants et qui présente l'avantage d'être disponible sur tous les 
microordinateurs. 

e La méthode d'approche est originale, accessible à tous : les exem- 
ples sont tirés de la vie courante, les démonstrations sont appuyées 
par de nombreux schémas et figures. 


e Les programmes sont réalisés sur un ORIC, qui convient parfaite- 
ment à cet apprentissage, et qui est très représentatif des microordina- 
teurs de sa catégorie. Les connaissances acquises vous serviront sur 
toute autre machine du même type. 

Vous apprendrez donc, en douceur, à réaliser de petits programmes — 
programmes de jeux notamment — et vous aurez les bases pour aller 
plus loin. 
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